LEX COLIMITS 

RICHARD GARNER AND STEPHEN LACK 

Abstract. Many kinds of categorical structure require the existence of finite limits, 

of colimits of some specified type, and of "exactness" conditions between the finite 

limits and the specified colimits. Some examples are the notions of regular, or Barr- 

£SJ ■ exact, or lextensive, or coherent, or adhesive category. We introduce a general notion 

t-H ' of exactness, of which each of the structures listed above, and others besides, are 

particular instances. The notion can be understood as a form of cocompleteness "in 

CN ' the lex world" — more precisely, in the 2-category of finitely complete categories and 

(-H | finite-limit preserving functors. 

Ctf ■ 

Hi ■ 

"*: 

1. Introduction 

Amongst the range of structures which it has been found mathematically useful to 

>-«( ' impose upon a category, we find a number which share the following common form. One 

,J^ ■ requires the provision of finite limits; the provision of colimits of some specified type; 

and the validation of certain compatibilities between the finite limits and the specified 

colimits. For example, in asking that a category be lextensive, or regular, or Barr-exact, 

l — '. or coherent, or adhesive, we are asking for structure of this form, where the colimits 

in question comprise the finite coproducts, or the coequalisers of kernel-pairs, or the 

coequalisers of equivalence relations, or the coequalisers of kernel-pairs and the finite 

unions of subobjects, or the pushouts along monomorphisms. Though the precise nature 

of the limit-colimit compatibilities required varies from case to case, it is understood that 

^^ . these too share a common form — roughly speaking, they are just those compatibilities 

I | between the finite limits and the specified colimits which hold in the category of sets; 

^^ ■ more generally, in any Grothendieck topos; more generally still, in any oo-pretopos. 

The purpose of this paper is to describe a body of results which explains these similar- 
ities of form, by exhibiting each of the structures listed above as particular instances of a 
common notion: this notion being one of "cocompleteness in the lex world" . Let us say 
k> , a few words about what we mean by this. The term "lex" is here used with the meaning 

!-h ' of "preserving finite limits". The etymology of this usage is that, originally, an additive 

functor was called "left exact" if it preserved exact sequences on the left; equivalently, 
if it preserved kernels; equivalently, if it preserved all finite limits. Then "left exact" 
was abbreviated to "lex" and finally this came to be used to refer to the preservation 
of finite limits even in the non-additive context. There is a 2-category LEX comprising 
the finitely complete categories, the left exact functors and the natural transformations 
between them, and in working in this 2-category, we may consider that we are working 
"in the lex world" . Thus in speaking of "cocompleteness in the lex world" , we intend to 
refer to a notion of cocompleteness internal to this 2-category LEX. 
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Let us now expand on how such a notion permits a uniform description of each of the 
structures listed above. There are two aspects to this. On the one hand, we must be 
able to express the kinds of cocompleteness appearing in our examples. On the other, 
we must be able to capture the corresponding limit-colimit compatibilities. 

Regarding the first of these, we introduce the following concepts. By a class of weights 
for lex colimits, we mean a collection $ of functors tp: J^ op — > Set, with each Jff 
small and finitely complete; and by saying that a finitely complete category ^ is &-lex- 
cocomplete, we mean that, for every <p: J(f° v — > Set in <3? and every finite-limit preserving 
D : J^ — > ff, the weighted colimit (p* D exists in % '. For instance, if <£ e x consists of the 
single functor ip: J^ op — >■ Set, where Jtf is the free category with finite limits generated 
by an equivalence relation (s,t): R^AxA, and where p is the coequaliser in p^ op , Set] 
of the maps J^(-, s) and <&(-, t), then for a finitely complete category <?f to be <3? ex -lex- 
cocomplete is for it to admit coequalisers of equivalence relations. Similarly, if # reg 
consists of the single functor (p: ^T op — > Set, where Jtf is the free category with finite 
limits on an arrow / : X — > Y, and where p> is the coequaliser in [J£' op , Set] of the kernel 
pair of J^(~, f), then for a finitely complete category ^ to be $ reg -lex-cocomplete is for 
it to admit coequalisers of kernel-pairs. In a similar way, we may express the having of 
finite coproducts, or of unions of subobjects, or of pushouts along monomorphisms, as 
notions of <l>-lex-cocompleteness for suitable classes <I>. 

Our second problem is that of determining, for a given class $, the appropriate com- 
patibilities to be imposed between finite limits and <I>-lex-colimits. In anticipation of 
a successful resolution to this, we reserve the term &-exact for a finitely complete and 
$-lex-cocomplete category satisfying these — as yet undetermined — compatibilities. In 
due course, we will imbue this term with meaning in such a way as to capture perfectly 
our examples: so that, for instance, a category is $ reg -exact just when it is regular, or 
<& ex -exact just when it is Barr-exact. It will turn out that there are several ways of 
characterising the notion of ^-exactness. One of these is that a small ^ is <3?-exact just 
when it admits a full embedding into a Grothendieck topos via a functor preserving fi- 
nite limits and $-lex-colimits: this captures the idea, stated above, that the limit-colimit 
compatibilities we impose should be just those that obtain in any Grothendieck topos. A 
second characterisation of ^-exactness, valid for categories of any size, is given in terms 
of the &-exact completion of a finitely complete category % '. This will turn out to be the 
value at c € of a left biadjoint to the forgetful 2- functor from the 2-category of $-exact cat- 
egories to the 2-category of finitely complete categories; it includes, for suitable choices 
of $, the exact completion and the regular completion of a category with finite limits, 
and may be constructed as the full subcategory <&{& of ["^"^Set] obtained by closing 
the represent ables under finite limits and <3?-lex-colimits. The second characterisation 
promised above is now that the finitely complete ^ is $-exact just when the restricted 
Yoneda embedding ^ — > §{€ admits a finite-limit preserving left adjoint. This means 
that ^ is reflective in <&{£ via a finite-limit-preserving reflector, and so as lex-cocomplete 
as Qf€ is; in particular, ^-lex-cocomplete. Moreover, the same compatibilities between 
finite limits and $-lex-colimits as are affirmed in Set must be also affirmed in <&{€ — since 
these limits and colimits are pointwise — and so also in ^ . Thus this characterisation of 
^-exactness also accords with our motivating description. 

Yet neither of the two characterisations of ^-exactness given above are satisfactory as 
a definition of it: for whilst justifiable by their describing correctly the examples we have 
in mind, they fail to capture the essence of what ^-exactness is. As anticipated above, 
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this essence resides in the claim that ^-exactness is a transposition "into the lex world" 
of the notion of co completeness with respect to a class of colimits. The force of this claim 
is most easily appreciated if we adopt the perspective of monad theory; in preparation 
for which, we first recast the standard notions of cocompleteness in these terms. 

When we say that a category is co complete, we are asserting a property, but this 
property can be made into a structure: that of being equipped with a choice of colimits. 
This structure is algebraic, in the sense that there is a pseudomonad £? on CAT, the 2- 
category of locally small categories, whose pseudoalgebras are categories equipped with 
such colimit structure; the value of 8? at a category *€ being given by the closure of 
the representables in [^ op , Set] under small colimits. This same perspective applies also 
to notions of partial cocompleteness. For any class of weights <£ — now meaning simply 
a collection of presheaves with small domain — we may again regard the property of 
being <3?-cocomplete, that is, of admitting (p- weighted colimits for all (p S 3>, as algebraic 
structure: we have a pseudomonad $ on CAT whose pseudoalgebras are categories 
equipped with ^-colimits. We could again describe this pseudomonad directly — its value 
at a category '$ being the closure of the representables in [ < ^ ?op , Set] under <J>-colimits — 
but more pertinently, could also derive it from the pseudomonad 9 s \ it is the smallest 
full submonad £ of & such that p G BX for all <p: JT op -> Set in the class $. In 
fact, we may recast even the definition of a class of weights solely in terms of 3?\ it is 
given by the specification, for each small category J^, of a full subcategory of SPJfc '. In 
other words, once we have the pseudomonad &, representing a notion of cocompleteness, 
the corresponding notion of partial cocompleteness may be derived by a purely formal 
2-categorical process. 

This last observation allows us to give form to our claim that ^-exactness constitutes a 
transposition "into the lex world" of the standard notion of cocompleteness with respect 
to a class of weights. We will exhibit a pseudomonad ^ on the 2-category LEX which 
represents a notion of small-exactness; its pseudoalgebras are the oo-pretoposes. This ^ 
is in fact nothing other than the restriction and corestriction of & from CAT to LEX, 
and so represents an entirely canonical notion of "cocompleteness in the lex world" . Now 
applying the formal 2-categorical process described above, we obtain the corresponding 
notion of "partial cocompleteness in the lex world" : and this will constitute our definition 
of ^-exactness. The universal property of the <3?-exact completion mentioned above is 
then an immediate consequence. 

(Let us remark here that our approach is related to, but different from, the work on 
Yoneda structures described in [30]. There, too, the authors consider an operation 9* — 
this being one part of the definition of a Yoneda structure — which, in the case of their 
Example 7.3, resides on LEX. As for any Yoneda structure, one may define notions of 
cocompleteness or partial cocompleteness with respect to this ^; however, the notions 
so arising are not the same as our small-exactness or ^-exactness. For instance, as was 
stated above, to be small-exact in our sense is to be an cxD-pretopos. The corresponding 
notion in the framework of [30] is the stronger one of being lex-total [28].) 

As we have already said, the notion of ^-exactness captures perfectly our motivating 
examples: however, it also allows us to move beyond those examples. For instance, we 
shall see that when $ comprises the weights for finite unions, a finitely complete category 
is $-exact just when it admits finite unions which are both stable under pullback and 
effective — calculated as the pushout over the intersection. Similarly, we shall see that if 
$ comprises the weights for filtered colimits, then a finitely complete category is $-exact 
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just when it has filtered colimits which commute with finite limits; and finally, that if 
<I> comprises the weight for reflexive coequalisers, then a finitely complete category is 
<I>-exact just when it is Barr-exact and the free equivalence relation on each reflexive 
relation exists, and is calculated in the same way as in Set. Let us be clear that the 
properties just listed are neither new nor unexpected: what is new is the understanding 
that the structures they define stand on an equal footing with our motivating ones. 

One further pleasant aspect of the theory we develop is that it works just as well 
for enriched as for ordinary categories. In the ^-categorical setting, the notion of <J>- 
exactness involves inheriting limit-colimit compatibilities from f, rather than from Set, 
which on a concrete level may cause the theory to look quite different, for different choices 
of "V . Our formal development will be given in the enriched context from the outset; when 
it comes to examples, however, we shall limit the scope of this paper to the motivating 
case "V = Set, leaving applications over other bases for future investigation. Let us at 
least remark that amongst these applications are the case "¥ = Ab — which should allow 
us to capture the various exactness notions of [12] — and the case y = Cat — which should 
allow us to provide a clear conceptual basis for various forms of 2-categorical exactness 
[4, 5, 7, 29] 

Let us now give a brief overview of the content of this paper. We begin in Section 2 
by recalling the construction of the pseudomonad & on y~CAT, and describing its 
lifting to a pseudomonad 3?\ on ^-LEX. In Section 3, we go on to consider full submon- 
ads of ^, so arriving at our definition of ^-exactness. Then in Section 4, we give the 
embedding result described above — which, in the enriched context, states that a small, 
$-lex-cocomplete c € is $-exact just when it admits an embedding in a ""^-topos" ; that is, 
a ^-category reflective in a presheaf category by a finite-limit-preserving reflector. The 
more involved parts of the proof are deferred to Section 7 and an Appendix. In Section 5, 
we break off from the general theory in order to give a body of examples; as remarked 
above, these examples will be concerned solely with the case where "V = Set. In Section 6, 
we show that, again in the case "f = Set, it is possible to give a concrete characterisa- 
tion of ^-exactness for an arbitrary $, in terms of Anders Kock's notion of postulated 
colimit [21]. Then in Section 7, we resume our development of the general theory, de- 
scribing the construction of relative completions: that is, of the free ^-exact category on 
a <3?-exact one, for suitable classes of weights 3> and \l/. Finally, an Appendix proves some 
necessary technical results concerning localisations of locally presentable categories. 

Acknowledgements. We should say some words about the prehistory of this project. 
Max Kelly observed that the regular completion and the exact completion of a category 
with finite limits [13] can be computed as full subcategories of the presheaf category. He 
proposed that this should be explained by the fact that these were "free cocompletions in 
the lex world" , and he observed that the existence of coequalisers of equivalence relations 
could be seen as $-lex-cocompleteness, in essentially the same sense considered here, for 
a suitably chosen class of weights 3>. He planned to study this with the second-named 
author, with a view to explaining the construction of [13], but other things intervened 
and the project never progressed very far. Some years later, the first-named author 
encountered a remark asserting the existence of the project in the second author's [23]; 
observing that this was, in fact, the only trace of its existence, and perceiving how some 
basic aspects of the theory should go, he made contact with the second author and work 
on the project was begun anew, resulting in the present article. Let us observe that 
Kelly's original goal is fulfilled by our Corollary 3.7. 
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2. COCOMPLETE AND SMALL-EXACT CATEGORIES 

In this section, we recall the construction of the free cocompletion pseudomonad 8? on 
CAT, and give various characterisations of its pseudoalgebras; they are, of course, the 
cocomplete categories. We then describe the lifting of 8? to a pseudomonad 3^i on the 
2-category of finitely complete categories, and give various analogous characterisations 
of the ^-pseudoalgebras; we call a category bearing such algebra structure small-exact. 

As we have already said, we shall work from the outset in the context of the enriched 
category theory of [17]. Thus we fix a symmetric monoidal closed category "V , and 
henceforth write category to mean ^-category, functor to mean ^-functor, and so on; 
in particular, when we speak of limits and colimits, we mean the weighted (there called 
indexed) limits and colimits of [17, Chapter 3]. We shall also assume that "V is locally 
finitely presentable as a closed category in the sense of [18]; which is to say that its 
underlying category Yq is locally finitely presentable — so in particular, complete and 
cocomplete — and that the finitely presentable objects are closed under the monoidal 
structure. This will be necessary later to ensure that we have a good notion of finite 
limit in our enriched setting. 

It will also do us well to be clear on some foundational matters. We assume the 
existence of an inaccessible cardinal cxd, and call a set small if of cardinality < oo, and a 
■^-category small if having only a small set of isomorphism-classes of objects. As usual, 
a set or category which is not small is called large] we may sometimes refer to a large 
set as a class. Now when we say that a category is complete or cocomplete, we really 
mean to say that it is small-complete or small-cocomplete, in the sense of having limits or 
colimits indexed by weights with small domain. Set is the category of small sets; which, 
means in particular that the case ~V = Set of our general notions will be concerned with 
locally small ordinary categories. 

Let CAT denote the 2-category of (possibly large) categories, functors and natural 
transformations; by which we mean, of course, "^-categories, "^"-functors and "^-natural 
transformations, so that our CAT is what might otherwise be denoted ^-CAT. Let 
COCTS denote the locally full sub-2-category of CAT comprising the cocomplete cate- 
gories and cocontinuous functors. There is a forgetful 2-functor COCTS —?■ CAT, and 
by a free cocompletion of a category ^ , we mean a bireflection of it along this 2-functor. 
This amounts to the provision of a category ^^ and functor Y: *€ — > &"& with the 
property that, for each cocomplete @, the functor 

(2.1) COCTS(^\ &) -> CAT(^, 9) 

induced by composition with Y is an equivalence of categories. As is explained in [17, 
§5.7], every category admits a free cocompletion; it may be described as follows. We 
declare a presheaf <p: < W op — > V to be small when it is the left Kan extension of its 
restriction to some small full subcategory Jzf of ^, and define the category 8?<^ i have 
as objects, the small presheaves on ^, and hom-objects ^"?f (</?, iji) given by the usual 
end formula J x ^[(pX, ipX]. Note that this large end, which a priori need not exist in 
y, may be calculated as the small end f x ^[apJX, ipJX] for any J: S£ ^-> <?f witnessing 
the smallness of tp. The functor Y : ^ — >• & c € takes XG^to the representable presheaf 
&(— , X). Observe that when ff is small, every presheaf on c € is small, so that SP'tf = 
\io° v ' ,"V\ and Y is the Yoneda embedding. The following is now (a special case of) 
Theorem 5.35 of [17]. 
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2.1. Proposition. For every category ^ ', the category &"& of small presheaves on ^£ , 
together with its restricted Yoneda embedding Y: ^ — > S?^ ' , is a free cocompletion offf. 

The equivalence inverse of (2.1) takes a functor F: *& — > @ with cocomplete domain 
to the functor F : &"& — > Ql which sends <p G && to the weighted colimit (p * F; as 
before, this large colimit, which a priori need not exist in @, may be computed as the 
small colimit <p J • F J for any J : Jzf ^-?> ^ witnessing the smallness of p. Observe that 
F is equally well the left Kan extension of F along Y : *$ — > ^"r^, by which we mean the 
pointwise left Kan extension; in this paper we shall consider no other kind. 

The universal property of free cocompletion induces a pseudomonad structure on & . 
The action of & on morphisms sends a functor F : *€ — > Ql to the functor S?^ — > SPQ 
obtained as the cocontinuous extension of YF : *€ — > &'3l\ this is equally well the functor 
sending <p G &"& to Lanpop (<p) G &*$l. The unit of the pseudomonad at ^ is Y : ^ — >• 
SP 1 ^ whilst the multiplication M: & ^^ — > &"& is the cocontinuous extension of the 
identity functor ^"T -> ^f; thus M(tp) = <p*l#>v. 

This pseudomonad is of the kind which has been called Kock-Zoberlein — see [22] and 
the references therein — but for which we adopt, following [19], the more descriptive name 
lax-idempotent. The characteristic property of such pseudomonads is that "structure is 
left adjoint to unit"; more precisely, this means that pseudoalgebra structures on an 
object correspond with left adjoint reflections for the unit map at that object. In the 
case of &, the admission of such a left adjoint is easily seen to coincide with the property 
of being cocomplete; in more detail, we have the following result. 

2.2. Proposition. For a category ^ , the following are equivalent: 

(1) ^€ is (small-) cocomplete; 

(2) For each D : Jff — > *€ and ip G £PJ€ , the colimit p-k D exists in % ' ; 

(3) For every ip G &"& , the colimit p * \<g exists in c if; 

(4) For each D : Jff — > ^ with J?T small, the Kan extension LanyD : S* J^ — > ^€ exists; 

(5) For each D: Jf — > ^ , the Kan extension LanyZ?: &,W — >• ^ exists; 

(6) The Kan extension Lany(l^): &*$ — \ ^ exists; 

(7) The functor Y : ^ — > ^^ admits a left adjoint; 

(8) '$ admits a structure of & -pseudoalgebra; 

(9) c & is reflective in some SP'Sl . 

Proof. (1) => (2) by the preceding observations; (2) => (3) trivially. (1) 44> (4), (2) o (5) 
and (3) 44> (6) since L&n Y D(p) = p*D. (6) => (7) since Lany(l^) : gP'tf ->■ <% is, by basic 
properties of Kan extensions, left adjoint to Y . (7) 44> (8) because 2P is lax-idempotent. 
(7) =4> (9) since Y is fully faithful, so that if it admits a left adjoint, then *& is reflective in 
S?^ . (9) => (1) since any category reflective in a cocomplete category is cocomplete. □ 

We now consider the interaction between the pseudomonad & and finite limit structure 
on a category. We begin by recalling from [18] some necessary definitions. A finite 
weight is a functor p>: J{f op — > V such that J^ has a finite set of isomorphism-classes 
of objects, with each hom-object J^(X, Y) and each <p(X) being finitely presentable in 
"V . A weighted limit is called finite if its weight is finite, a category is finitely complete 
if it admits all finite limits, and a functor between finitely complete categories is left 
exact if it preserves finite limits; we sometimes write lex for left exact. The proof of the 
following result is now contained in Proposition 4.3 and Remark 6.6 of [9]; though in the 
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case "V = Set, the result is much older. Since we shall not need the details of the proof 
in what follows, we do not recount them here. 

2.3. Proposition. 

(1) If "io is finitely complete, then so is 3^"^; 

(2) If F ': <*f -»• S> is left exact, then so is 3*F: &><£ -»• g*®; 

(3) For any finitely complete <€ , both Y: <£ -> &<£ and M: &&<£ -> 3?^ are left 
exact. 

As in the Introduction, let us write LEX for the locally full sub-2-category of CAT 
comprising the finitely complete categories and the left exact functors. It follows from 
Proposition 2.3 that 3? restricts and corestricts to a lax-idempotent pseudomonad on 
LEX, which, as in the Introduction, we shall denote by @*\. We now wish to characterise 
the ^-pseudoalgebras. Since 3?i is lax-idempotent, and all of its unit maps are fully 
faithful, pseudoalgebra structures on the finitely complete *& may be identified with left 
adjoints in LEX for the unit Y: <£ -> 3?{€ = 3?% '. Such a left adjoint in LEX is 
of course also one in CAT, and so any ^-pseudoalgebra is cocomplete. The extra 
requirement that the left adjoint should be left exact may be rephrased in a number of 
ways, by analogy with Proposition 2.2. 

2.4. Proposition. For a finitely complete and cocomplete category *€ , the following are 
equivalent: 

(1) For each lex D: 3(3 — > c € with Jf small, the functor (-) * D: 3^J4f -^- c € is also lex; 

(2) For each lex D : J3 ->■ <€ , the functor (-)•!): 3#X -> <€ is also lex; 

(3) The functor (-) * l v : 3*tf ->• <€ is lex; 

(4) For each lex D: Jff — > "if with Jtf small, the functor LanyZ): 3?. $3 — > If is also lex; 

(5) For each lex D: 3€ — > ^ , the functor LanyD: 3?. $3 — > *€ is also lex; 

(6) The functor Lany (V) : ^tf -> <€ is lex; 

(7) The functor Y : ^ — > SP^tf admits a left exact left adjoint; 

(8) ^ admits a structure of 3?i-pseudoalgebra; 

(9) *€ is lex-reflective in some 3? 3$ with *3s finitely complete. 

In part (9), a category $tf is said to be lex-reflective in a category 33 if there is a fully 
faithful functor stf — > 33 which admits a left exact left adjoint; we may sometimes also 
say that sd is a localisation of 3$. 

Proof. The only implications not exactly as before are (1) =>■ (2) and (9) =4> (1). For the 
former, let D: 33 — > 'if be lex; assuming (1), we must show that (-) * D: 3? .$3 — > ^€ 
preserves finite limits. So given ip: ^# — > "V a finite weight and H : j$ — > 3P.J& , we are 
to show that {ip,H} * D = {ip?,H? * D}. Choose some J ' : 3£ <—t .33 which witnesses 
the smallness of HX € 3? 3(3 for every X S j$\ without loss of generality, we may 
assume that Jz? is closed under finite limits in ,3(3 , so that 3£ is finitely complete and J 
lex. Write H: J( -)■ @>5£ for the functor sending X to (HX).J^: 3f op -> V. Then 
H = Lanjop.^, and Lanjo P = 3? J preserves finite limits by Proposition 2.3, whence 

{ip, H} * D ^ {i(),Lanjo P .H} * D ^ (Lan Jop {ifj,H}) * D =* {ip,H}*DJ 

^ j>?, HI * DJ} ^ {ip?, Lanjop (HI) * D} 9i {>?, if? * D} 

where in passing from the first to the second line we use (1) applied to the lex DJ with 
small domain. This proves that (1) =^> (2); it remains only to show that (9) =4> (1). Let 
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S be finitely complete, and let L H J: ¥? — > &S exhibit ^ as a localisation of &S. 
Now given J^ small and D: J?T — > ^ lex, the functor (-)*D may be calculated to within 
isomorphism as the composite 

each of whose constituent parts is lex either by Proposition 2.3 or by assumption; whence 
the composite is lex as required. □ 

We shall call a category satisfying any of the equivalent conditions of this proposi- 
tion small-exact. In the case where ~f = Set we can give a concrete characterisation 
of the small-exact categories. Recall that an oo-pretopos is a finitely complete and 
small-cocomplete Set-category in which colimits are stable under pullback, coproduct 
injections are disjoint, and every equivalence relation is effective. 

2.5. Proposition. A finitely complete and small-cocomplete Set-category is small-exact 
if and only if it is an oo-pretopos. 

Proof. Set is certainly an oo-pretopos; whence also any Set-category 3? Si where Si is 
lex, since finite limits and small colimits in S?S are computed pointwise. It is moreover 
easy to show that the exactness properties of an oo-pretopos will be inherited by any 
localisation of it; and so every small-exact Set-category is an oo-pretopos by clause (9) 
of Proposition 2.4. For the converse, we observe that any oo-pretopos satisfies clause (4) 
of Proposition 2.4 — see, for instance, [21, Corollary 3.3] — and so is small-exact. □ 

Returning to the case of a general "V , let us define a "V -topos to be any localisation 
of a presheaf category [^ op , "V\ on a small *jf . The following result can be seen as a "Gi- 
raud theorem"; when "V = Set, it recaptures [11] 's characterisation of the Grothendieck 
toposes as the co-pretoposes with a small generating family (bearing in mind that in an 
oo-pretopos, the full subcategory spanned by any generating family is dense). 

2.6. Proposition. The finitely complete $ is a 'V-topos if and only if it is small-exact 
and has a small, dense subcategory. 

Proof. Suppose first that $ is a localisation of [ < ^' op , "V\ for some small % '. Certainly $ has 
a small dense subcategory, given by the full image of the representables under the reflector 
[ < ^' op , "V\ — > S\ we must show that <§ is also small-exact. So let S denote the closure of 
the representables in \&° v \Y] under finite limits, and let J: 'tf — >• S be the restricted 
Yoneda embedding. It is easy to see that S is again small; and now the composite of the 
fully faithful Ranj : [<^ op , V\ -> [S op , V] with S -»• [<T op , Y\ manifests S as lex-reflective 
in [S op , y\. Since S is finitely complete, S is small-exact by Proposition 2.4(9). 

Conversely, suppose § is small-exact, with a small dense subcategory J: *€ — > $ . Upon 
replacing ^ by its finite-limit closure in $ — which will again be small and dense — we 
may assume that ^ is finitely complete, and J left exact, so that by Proposition 2.4(4), 
Lany J: [ < ^ >op , "V\ — > <§ is also left exact. But this functor has as right adjoint the singular 
functor J: S — > [^ op , ^], which is fully faithful as ^€ is dense; whence $ is lex-reflective 
in [ e £' op ,'V], and so a 1^-topos as required. □ 

3. ^-EXACTNESS 

In the previous section we considered pseudoalgebras for the pseudomonad &\ on 
LEX. In this section, we consider pseudoalgebras for suitable full submonads of £?i\ 
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these will be the $-exact categories which are the primary concern of this paper. Let us 
begin by defining what we mean by a full submonad of ^. Suppose that we are given, 
for each finitely complete ^, a subcategory =2"^ C g?^ which is full, replete and closed 
under finite limits, with these choices being such that: 

(1) For all finitely complete "«f, the map Y: tf ->■ &<€ factors through £<€ (i.e., £<€ 
contains the representables); 

(2) For all lex F: & -> @, the functor @>F: ^ -> &>$) maps ^ into =2^; 

(3) For all finitely complete #, the functor M: @> &<$ -> &><€ maps ^=2^ into ,W. 

Under these circumstances, it is easy to see that J?^ is the value at ^ of a lax-idempotent 
pseudomonad J2 on LEX, and that the inclusions Q^ '—* S?^ constitute a pseudomonad 
morphism J : £} — > &\. We shall then call £2 a full submonad of &\. 

In order to generate full sub monads of ^, we define, as in the Introduction, a class of 
weights for lex colimits — more briefly, a class of lex-weights — to be given by a collection <J> 
of functors if : J^ op — > y , with each J(f small and finitely complete. Before continuing, let 
us stress that by a lex- weight, we do not mean a weight that is lex; there is no requirement 
that the 93's should preserve finite limits, only that they should be presheaves on finitely 
complete categories. Let us also introduce some notation: given a class of lex-weights <3?, 
we write $p?T] for the full subcategory of [Jd rop ,y] spanned by the functors in <3? with 
domain J^ op . 

From each class of lex- weights $ we may generate a full submonad of ^ : namely, the 
smallest full submonad i? such that 3>[J^] C £lJ(f for each small, finitely complete J(f . 
We denote this submonad by $/, and for each finitely complete ^, write 

&-¥+$&-!> &<£ 

for the corresponding factorisation of Y : 'tf — > SP'tf . From this submonad &i we obtain 
in turn a new class of lex- weights <&*, comprising all those <p: J(f° v — > Y which lie in 
$/^T for some small, finitely complete J4f . We call this class <&* the saturation of $, and 
say that <£ is saturated if $ = <J>*. This name is justified by the (easy) observation that 
saturation is a closure operator on classes of lex- weights. Let us warn the reader that 
the saturation of a class of lex- weights as we have just defined it is not the same as its 
saturation in the sense of [1, 20]; ours is a saturation "in the lex world", which, as the 
following result shows, involves closure under finite limits as well as under the specified 
colimits. 

3.1. Proposition. For each finitely complete ^ , the category Qf€ is the closure of the 
representables in & c € under finite limits and <3? -lex- colimits. 

By this, we mean that Q{€ is the smallest full, replete subcategory of 2?^ which 
contains the representables and is closed under finite limits and $-lex-coliniits; as in the 
introduction, a Q-lex-colimit in a finitely complete category ^ is a weighted colimit of 
the form (p* D for some (p € &[J^] and some lex functor D : Jff — > *£ '. 

Proof. Before beginning the proof proper, let us observe that we may combine conditions 
(2) and (3) for a full submonad into the single condition that, for every lex F: c € — > J2i^, 
the composite 

(3.1) &><€ ^> &£® -^> &&>$ -^> &>$> 



10 RICHARD GARNER AND STEPHEN LACK 

should map i?^ into J2.*2) . As the displayed composite sends ip G B^tf to the colimit 
ip * JF in &&, this is equally well to ask that, for every ip G =2^ and lex F : & — > J2S), 
the colimit ip * JF in &Qi should lie in £12$] and we may express this by saying that 
£}2i is closed in &Qi under i?-lex-colimits. 

Now for each finitely complete ^ , let =2*?^ denote the closure of the represent ables 
in ^^ under finite limits and <3?-lex-colimits. We first show that the Ji^'s constitute 
a full submonad =2 of S?i. Clearly each £H' : € contains the representables, and is full, 
replete and finite-limit-closed in SP'tf , and so by the above discussion, it is enough to 
show that for each lex F: *€ — > J2S1, the composite (3.1) maps J?^ 7 into £9). But for 
each F, the collection of p G ^^ for which (3.1) lands in 2-S) is easily seen to contain 
the representables; it is moreover closed under finite limits and <I>-lex-colimits, since (3.1) 
preserves them, and ^QJ is closed in &Q under them, and so must encompass all of 
J?^ , as desired. 

So we have a full submonad J2 C &i\ moreover, for each small finitely complete X , we 
have $[Jf] C BJV ' , as any (p G $[JT] can be expressed as <p*Y— with Y : X -> [JT op , r] 
the (lex) Yoneda embedding — and so as a <&-lex-colimit of representables. Thus =2 is a 
full submonad of ^ containing $, and we now claim that it is the smallest such; in other 
words, that J = $; as desired. Thus given any full submonad J2' C &i, we must show 
that =2 C £}'; for which it will suffice to show that each ^ lc £ contains the representables, 
and is full, replete and closed under finite limits and <I?-lex-colimits in SP^ . The only 
non-trivial clause is closure under <£-lex-colimits. Since =2' is a full submonad, we know 
from the above discussion that each £H ,C & is closed in S?^ under J^'-lex-colimits; and as 
<3?pf] C £' Jif for each small, finitely complete ,%f , each £H ,C € is thereby closed in g?^ 
under $-lex-colimits, as required. D 

We shall also make use of the following result, which says that the pseudomonad 
generated by a class of lex- weights is "small-accessible" : 

3.2. Proposition. If ^ is a class of lex-weights, and'tf a finitely complete category, then 
every <p G §{€ is of the form Lanjop (?/>) for some lex J: ££ — > *€ with small domain 
and some tp G $z^. In fact, we may always take J to be the inclusion of a full, replete 
subcategory, and tp to be the composite pj. 

Proof. Let $ denote the subcategory of §{€ spanned by those tp satisfying the stronger 
form of the stated condition. Clearly the representables lie in S '. Now suppose that 
tp: X — > ~f is a finite weight and D: J(f — > §{€ is such that every DX lies in S; 
we shall show that {tp, D} does too. If the subcategory Jx '■ ^x "^ *& witnesses the 
condition for DX, then taking J: Jz? '—} ^ to be the lex closure of the union of these 
subcategories, we have {tp,D} = {tp,Lanjo P (D(-)J)} = Lanjop {tp, D(-) J}. By assump- 
tion, each DX.Jx G ®i-S?x, whence easily DX.J G §\££ and so {tp,D(-)J} G ^\S£ , as 
§i££ is closed under finite limits in @>5£. Thus {tp,D}J = {tp,D(-)J} is in <J>;Jz? and 
Lanjop ({tp,D} J) = {tp,D} as claimed. An entirely similar argument shows $ is closed 
under 3>-lex-colimits in §{€; and so by the preceding proposition, we have S = <§>{£ '. D 

Given a class of lex- weights <&, we now give a characterisation of the <l>;-pseudoalgebras. 
Since $; is lax-idempotent and all of its unit maps are fully faithful, the finitely complete 
^ will admit <3?;-pseudoalgebra structure just when the unit map W : c € — > §{€ admits 
a left adjoint in LEX. The following two propositions characterise, firstly, those *€ for 
which a left adjoint to W exists in CAT, and secondly, those for which such a left adjoint 
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is left exact. Given a class of lex-weights $, we say as in the Introduction that ^ is <&-lex- 
cocomplete if it is finitely complete, and for every tp € $p^] and every lex D: Jtf — > "rf, 
the colimit tp* D exists in *€ . 

3.3. Proposition. Let & be a class of lex-weights, and let *& be finitely complete. Then 
the following are equivalent: 

(1) ^ is &* -lex-cocomplete; 

(2) For each lex D : J(f — > ^€ and tp € &i*W , the colimit cp* D exists in % '; 

(3) For every if € §{& ', the colimit (p * 1<% exists in *£ '; 

(4) For each lex D: J£T — > ^€ with Jtf small, the Kan extension Lan^y-D: Q\<% — > ^ 
exists; 

(5) For each lex D: J%? — > < rf, the Kan extension L&n\yD: <&iJff — > 'rf exists; 

(6) The Kan extension Lanw(Lg>): §{€ — > tf exists; 

(7) The functor W : ^ — > §f€ admits a left adjoint; 

(8) c 1o is reflective in some <&i3> '. 

The proof of this result is entirely analogous to that of Proposition 2.2, though making 
essential use of Proposition 3.2 for the implication (1) =^> (2). Let us remark on a further 
condition the finitely complete 'tf may fulfil which is not on the preceding list, by virtue of 
its being strictly weaker: namely, the condition of being <I>-lex-cocomplete, as opposed to 
$*-lex-cocomplete. Whilst the two are equivalent for many important classes of weights, 
it need not always be so. For example, in Section 5.11 below, we shall meet a class 
of lex-weights $ rc such that a finitely complete Set-category ^ is 3> rc -lex-cocomplete 
just when it admits coequalisers of reflexive pairs. However, for such a ^ to be <I>* C - 
lex-cocomplete, it must admit certain additional colimits, related to the construction of 
the free equivalence relation on a reflexive relation; see Proposition 5.12. The reason 
for the discrepancy is that, on closing the represent ables in S?^ under coequalisers of 
reflexive pairs, the resultant subcategory need no longer be closed under finite limits; 
and taking this closure — as we must do in forming <& rc < T^ — introduces new weights for 
colimits, not constructive from coequalisers of reflexive pairs alone, which any $*-lex- 
cocomplete category must admit. If, however, $ is a class of lex- weights with the property 
that the closure of the represent ables in ^^ under $-lex-colimits is already closed 
under finite limits — as happens in the case "V = Set when <3? is the class of weights for 
finite coproducts, or for coequalisers of kernel-pairs, or for coequalisers of equivalence 
relations — then <3?-lex-cocompleteness does coincide with $*-lex-cocompleteness. 

We now characterise, as promised, those finitely complete ff for which W: ff — > Qf€ 
admits not just a left adjoint, but a left exact one. The proof is exactly analogous to 
that of Proposition 2.4. 

3.4. Proposition. Let <3? be a class of lex-weights, and let *€ be <£* -lex-cocomplete. Then 
the following are equivalent: 

(1) For each lex D : J(f — > ff with Jtf small, the functor (-) * D: $iJ(f —> ff is also lex; 

(2) For each lex D : Jff — > ( if, the functor (-) * D: $/ J^ —> ^ is also lex; 

(3) The functor (-) * l v : §{€ -»• "af is lex; 

(4) For each lex D : Jt — > *rf with J^ small, the functor La,n\yD : <§>\Jif — >■ *€ is also lex; 

(5) For each lex D: Jff — > *€ , the functor Lan^D: $;J^ — y ^ is also lex; 

(6) The functor Lanw(l<r) : §{& —t^is lex; 

(7) The functor W : ^ — > <&{& admits a left exact left adjoint; 



12 RICHARD GARNER AND STEPHEN LACK 

(8) c & admits a structure of <&i-pseudoalgebra; 

(9) c £ is lex-reflective in some $/^. 

We shall call a category 'tf satisfying any of the equivalent hypotheses of this proposi- 
tion Q-exact. Although the definition is given in terms of $*-lex-cocompleteness, rather 
than <5-lex-cocompleteness, it turns out that in the $-exact context, the distinction be- 
tween the two disappears: see Remark 4.5 below. 

We now consider the appropriate notion of morphism between <3?-exact categories. We 
say that a functor F: c € — > @ between $-lex-cocomplete categories is <& -lex-cocontinuous 
if it is left exact, and for every tp £ <3?[J^] and lex D: Jf — > &, the canonical comparison 
map ip -k FD — > F(<p * D) is invertible. 

3.5. Proposition. Let c € and & be &-exact categories, and F ': ^ — >• Ql a left exact 
functor between them. Then the following are equivalent: 

(1) F admits a structure of algebra pseudomorphism with respect to some (equivalently, 
any) choice of &i-pseudoalgebra structure on *€ and *2); 

(2) The natural transformation 



®,F 



(-)*!« 



(-)*1® 



<r 



obtained as the mate under the adjunctions (-) * l^ H W<g and (-) * \q H W$> of the 
equality QiF.W^ = Wg.F , is invertible; 

(3) F is $* -lex-cocontinuous; 

(4) F is <3? -lex-cocontinuous. 

Proof. (1) <4> (2) since the pseudomonad <3?j is lax-idempotent. To see that (2) => (3), 
suppose that the displayed 2-cell a is invertible; then for any ip G <J>*[J?T] = §iJ(f and left 
exact D: Jff —¥ ff, the canonical map ip*FD — > F(<p-kD) in & is, to within isomorphism, 
the component of a at <&iD(cp), and hence invertible: which gives (3). It is clear that 
(3) => (4), and so it remains to show that (4) =>• (2). It suffices by Proposition 3.1 to 
show that if F preserves $-lex-colimits, then the collection of <p £ §{€ for which a^ is 
invertible contains the representables and is closed under finite limits and $-lex-colimits. 
The first clause is immediate; the others follow on observing that the composites around 
both sides of the square in (2) preserve finite limits and <I>-lex-colimits: the only non- 
obvious fact being that $>iF preserves $-lex-colimits, which follows on observing that 
S?F does so, being cocontinuous, and that <&{€ and ^\3l are closed in SP'ig and SP^ 
under <3?-lex-colimits. □ 

We define a functor F : c € — > Ql between $-exact categories to be &-exact when it 
satisfies any of the equivalent conditions of this proposition. We may now verify the 
claim made in the Introduction that <&{€ constitutes a free <3?-exact completion of *€ . In 
what follows, we write $-EX for the 2-category of <3?-exact categories, <3?-exact functors 
and arbitrary natural transformations. 

3.6. Proposition. <I>-EX is biequivalent to the 2-category Ps-^-Alg of&i-pseudoalgebras, 
pseudoalgebra morphisms and algebra 2- cells. 



LEX COLIMITS 13 

Proof. By Propositions 3.4 and 3.5, the forgetful 2-functor U : Ps-$^-Alg — > LEX factors 
through <I>-EX — > LEX, as V, say. Since $; is lax-idempotent, U is faithful and locally 
fully faithful, whence also V. By Proposition 3.5, V is also full, hence 2-fully faithful; 
since it is moreover clearly surjective on objects, it is a biequi valence. □ 

3.7. Corollary. The forgetful 2-functor <1>-EX — > LEX has a left biadjoint; the unit of 
this biadjunction at the left exact ^ may be taken tobeW:^^- <&{€ . 

Combining this result with Proposition 3.1, we conclude, as was claimed in the Intro- 
duction, that the free $-exact completion of the finitely complete ^ may be obtained as 
the closure of the representables in S?^ under finite limits and <3?-lex-colimits. In fact, 
we can be more precise about the nature of the left biadjoint we have just described. 

3.8. Proposition. For every finitely complete ^ and &-exact category $ ', the functor 

W* : $-EX($i^, S) -»• LEX(^, S) 

induced by precomposition with W — which Corollary 3.7 assures us is an equivalence of 
categories — has equivalence pseudoinverse given by left Kan extension along W . 

Proof. Suppose given F: c € — ► $ lex. By Propositions 3.3 and 3.4, Lan^i* 1 exists and 
is left exact. Moreover, we have Lanjyi* 1 = J- * F; and so Lan^yF preserves $-lex- 
colimits because J does and taking colimits is cocontinuous in the weight. Thus LanwF 
is $-exact, and since (La,nwF)W = F, as W is fully faithful, Lanyy is an equivalence 
pseudoinverse for W* as claimed. □ 

4. The embedding theorem 

In the next section, we shall begin to describe, in elementary terms, what the notion 
of ^-exactness amounts to for some particular choices of <!>. In doing so, we will make 
repeated use of one further result, which characterises the <J?-exact categories in terms of 
the embeddings they admit. 

4.1. Theorem. Let $ be a class of lex-weights, and ff a small <&-lex-cocomplete category. 
Then the following conditions are equivalent: 

(1) ^ admits a full <I> -lex- cocontinuous embedding into a "V -topos; 

(2) '£ admits a full $ -lex- cocontinuous embedding into a small-exact category; 

(3) c & admits a full $ -lex- cocontinuous embedding into a &-exact category; 

(4) tf is $ -exact. 

Moreover, even when *€ is not small, we still have (1) =4> (2) => (3) =>■ (4)- 

In the statement of this theorem, recall that we defined a 'f -topos to be any category 
lex-reflective in a presheaf category. 

Proof. We begin by showing that (1) =^> (2) => (3) =>• (4), regardless of ^'s size. The 
first two implications are straightforward, since every ^-topos is small-exact by Propo- 
sition 2.6, whilst every small-exact category is clearly <3?-exact. For (3) =>• (4), let there 
be given a <3?-lex-cocontinuous embedding J: *€ — > £ into a <3?-exact category. By replac- 
ing 'io by its replete image in S ', we may assume that J exhibits ^ as a full, replete, 
finite-limit- and <3?-lex-colimit-closed subcategory of S '. Now by Proposition 3.8, since $ 
is $-exact, the left Kan extension Lanyi/J: §f€ — > & exists and is $-exact. We claim 
that LanyyJ factors through the subcategory < ^'; given this, the factorisation <&(€ — > *€ 
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will be Lanty(l<^), and left exact, since Lan^ J is, whence *£ will be $-exact by Proposi- 
tion 3.4(6). To prove the claim, observe that the collection of <p E §{€ at which Lanyi/ J 
lands in T contains the representables, since W*.Lanw = 1, and is closed under finite 
limits and $-lex-colimits, since Lany^ J preserves them, and ^£ is closed in <f under them. 
This proves (3) => (4); it remains to show that, when T is small, we have (4) => (1). 
We shall in fact defer this task until Section 7 below. There, we will see that any small 
$-exact ^€ admits a small-exact completion V: ^ — > ^ > <j> < ^ 7 , and this V will provide the 
required full $-exact embedding of T into a "^-topos; see Corollary 7.4. □ 

An obvious limitation of this theorem is that its full strength is only available for a 
small < rf. The following result allows us to work around this; though it does so at the cost 
of introducing a further size constraint, this time on <£>. We call a class of lex- weights <& 
small if Q{€ is small whenever T is (this condition was called locally small in [20]). This 
will certainly be the case if the cardinality of <£ is small, as is easily seen upon giving a 
transfinite construction of §{€ from T in the manner of [17, §3.5]. 

4.2. Proposition. Let $ be a small class of lex-weights, and ^ a &-lex-cocomplete cat- 
egory. Now ^ is &-exact if and only if every small, full, finite-limit- and Q-lex-colimit- 
closed subcategory of ^ is <&-exact. 

Proof. For brevity's sake, let us temporarily agree to call any S C T as in the statement 
of this proposition a ^-subcategory of & '. By Theorem 4.1, if T is <3?-exact then so are 
all of its ^-subcategories. Conversely, suppose that every ^-subcategory of T is $-exact: 
to show that T is too, it is enough by Proposition 3.4(4) to show that, for every small 
finitely complete J€ and lex F: J£" — > T, the Kan extension L&nwF: §[J{f — > c € exists 
and is lex. Given such an F, we let S denote the closure of its image in T under finite 
limits and $-lex-colimits, and write 

X ^s At 

for the induced factorisation. Since $ and Jtif are small, so is S\ it is therefore a <&- 
subcategory of T and so $-exact by assumption. Thus Lanyi/G exists and is left exact; 
whence H.LanyyG is also left exact, and so we will be done if we can show that it is in 
fact Lan\yF. Equivalently, we may show that H preserves Lan^yG; equivalently, that 
for each <p 6 <J>; J?T, the colimit <p * G in S is preserved by H; or equivalently, that for 
each ip £ QiJff and l£^, the canonical morphism 

(4.1) K{H{<p*G),X) -> [(^^)°P,r](99,T(FG-,X)) 

is invertible in 'f . To do this last, we let S' be the closure of S U {X} in ^€ under 
finite limits and <3?-lex-colimits. As before, S' is a ^-subcategory of T, whence $-exact; 
moreover, the inclusion /: Si — > S' preserves finite limits and <3>-lex-colimits and so by 
Proposition 3.5 is a <3?-exact functor. In particular, / preserves the colimit <p * G, which 
is to say that the canonical morphism 

&{I(<p*G),X) -> [(^^) op ,r](^^(/G-,A)) 

is invertible. But this is equally well the morphism (4.1), since S' is a full subcategory of 
T; thus H preserves tp*G for all (p G 3>jJ^, so that H.L&iiwG is L&nwF as required. □ 

The typical manner in which we make use of this result is as follows. Given a small 
class of lex- weights $, we determine, by some means, a property Q of <£-lex-cocomplete 
categories which we believe to be equivalent to "^-exactness. We then prove that a small 
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3>-lex-cocomplete ^ is <3?-exact if and only if it is Q using Theorem 4.1. In light of 
Proposition 4.2, we may then remove the smallness qualification on ^ so long as we can 
show that a <3?-lex-cocomplete c £ is Q if and only if each of its small, full, finite-limit- 
and <J>-lex-colimit-closed subcategory is Q: and this will usually be straightforward, by 
virtue of the conditions which constitute Q involving quantification only over small sets 
of data in the candidate category *€ . 

The size constraint placed on $ by this result is relatively harmless, since most classes 
of lex-weights that we encounter in practice are in fact small. However, this is by no 
means universally so — for instance, the classes of lex-weights for small coproducts or for 
small unions of subobjects are not small — and in order to deal with such cases as these, 
we now describe a result allowing the size restriction on $ to be circumvented in its turn. 
It will be convenient to defer the proof of this result until we have set up the machinery 
of small-exact completions; it is given as Proposition 7.6 below. 

4.3. Proposition. Let $ be a class of lex-weights. A category ^ is Q-exact if and only 
if it is {tp}-exact for each ip € $. 

Assembling the above results, we obtain an embedding theorem for <J>-exact categories 
that is subject to no smallness constraints whatsoever. 

4.4. Corollary. Let & be a class of lex-weights. A &-lex-cocomplete category ^ is &-exact 
if and only if, for each <p £ <£, every small, full, finite-limit- and {<p} -lex- colimit- closed 
subcategory Q) C ^ admits a full {ip}-lex-cocontinuous embedding in a "V-topos. 

Proof. Combine Theorem 4.1 with Propositions 4.2 and 4.3. □ 

4.5. Remark. This result characterises the $-exact categories as being <3?-lex-cocomplete 
categories verifying certain additional conditions; which is by contrast to Proposition 3.4, 
which characterised them as <I>*-lex-cocomplete categories verifying certain additional 
conditions. This may seem at odds with the remarks made following Proposition 3.3, 
where we observed that <J>*-lex-colimits need not always be constructible from <J>-lex- 
colimits. However, it turns out that in a $-exact ^, all $*-lex-colimits may in fact 
be constructed from $-lex-colimits together with finite limits. This is possible because 
the additional conditions verified in a $-exact category force certain cocones under <3?*- 
lex-diagrams, always constructible from $-lex-colimits and finite limits, to be colimiting 
ones. 

5. Examples of <1>-exactness 

We now describe in detail some particular notions of ^-exactness. As we have already 
said, we restrict attention in this article to the unenriched case — that is, the case "V = Set 
of our general notions — reserving for future study the consideration of exactness notions 
over other bases. Thus, throughout this section and the next, we assume without further 
comment that "V = Set; so "category" now means "locally small category" and so on. 
The examples of this section will show — as anticipated in the Introduction — that in this 
setting, and for suitable choices of <!>, a category is $-exact just when it is regular, 
or Barr-exact, or lextensive, or coherent, or adhesive. We also provide three further 
examples fitting into our framework. The first is the notion of category with stable 
and effective finite unions of subobjects (effectivity meaning that unions are calculated 
as a pushout over the pairwise intersections); the second and third are the appropriate 
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notions of exactness for categories with filtered colimits, and for categories with reflexive 
coequalisers. 

5.1. Regular categories. For our first example, let the class $ reg be given by the single 
functor ip: J(f op — > Set, where J?T is the free category with finite limits generated by 
an arrow / : X — > Y and where <p is the coequaliser in [ J?T op , Set] of the kernel-pair of 
Jd r (-,f): J(f{-,X) — > J^(-,Y); note that ip is equally well the image of J^ (-,/). If 
(s,t): R =$ X is the kernel-pair of / in J(f , then, since the Yoneda embedding preserves 
limits, cp is equally well a coequaliser of J^(— , s) and J^(-,t) in p^ op ,Set]. Now sup- 
pose given a finitely complete *€ and a lex functor D : J(f — > ( if. Since colimits by a 
representable weight are given by evaluation at the representing object, and since the 
weighted colimit functor is cocontinuous in its first argument, insofar as it is defined, the 
colimit cp ■*• D, if it exists, must be a coequaliser of the pair (Ds, Dt) : DR z^ DX. But 
as D preserves finite limits, this pair is a kernel-pair of Df, whence tp-k D must be the 
coequaliser of the kernel-pair of Df. Thus if ff admits coequalisers of kernel-pairs, it is 
<& reg -lex-cocomplete; conversely, if *€ is $ reg -lex-cocomplete, then it admits coequalisers 
of kernel-pairs, since for any h: U — > V in 'H? there is some lex D : J(f — > ff with Df = h. 

Now by Theorem 4.1, a small, finitely complete and <3? reg -lex-cocomplete *& is $ rcg - 
exact just when it admits a full embedding into a Grothendieck topos preserving finite 
limits and coequalisers of kernel-pairs; equivalently, finite limits and regular epimor- 
phisms. Such an embedding, being fully faithful, will reflect as well as preserve regular 
epimorphisms, and since regular epimorphisms in a Grothendieck topos are stable under 
pullback, it follows that the same is true in any small <3? reg -exact category: which is to 
say that any such category is regular. Conversely, if ^ is small and regular, then we may 
consider the topos Sh(^) of sheaves on *& for the regular topology, in which a sieve is 
covering just when it contains some regular epimorphism. By [2, Proposition 4.3], the 
canonical functor ff — > Sh(^) is fully faithful, and preserves both finite limits and regular 
epimorphisms; whence ff is ^rcg-exact. Thus the small, finitely complete ff is $ reg -exact 
if and only if regular; and since clearly a category with finite limits and coequalisers 
of kernel-pairs is regular if and only if every small, full subcategory closed under finite 
limits and coequalisers of kernel-pairs is regular, we conclude from Proposition 4.2 that 
a finitely complete % ', of any size, is $ reg -exact if and only if it is regular. 

5.2. Barr-exact categories. Consider now the class of lex-weights $ C x consisting of 
the single functor <p: J^ op — > Set, where Jf is the free category with finite limits gen- 
erated by an equivalence relation (s, t) : R ^ X x X and where <p is the coequaliser in 
[Jff op , Set] of J^(-, s) and J^(-, t). Arguing as before, we see that the finitely complete 
^ is $ ex -lex-cocomplete if and only if it admits coequalisers of equivalence relations. 
Now by Theorem 4.1 such a 'if, if small, is $ ex -exact just when it admits a fully faithful 
functor J : *€ — >■ $ into a Grothendieck topos which preserves finite limits and coequalis- 
ers of equivalence relations. Since any kernel-pair is an equivalence relation, such a J 
in particular preserves and reflects regular epimorphisms, and so any small <3? ex -exact 
category is regular. If moreover (s,t): R ^> X x X is an equivalence relation in e if, then 
by virtue of J's preserving coequalisers of equivalence relations, and reflecting kernel- 
pairs, we conclude that (s,t) is the kernel-pair of its coequaliser, since (Js,Jt) is so 
in the topos S '. Thus any small <3? ex -exact category is Barr-exact. Conversely, if the 
small, finitely complete ^ is Barr-exact, then the embedding Sf — > Sh( < ^') — where Sf is 
again equipped with the regular topology — preserves not only regular epimorphisms but 
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also coequalisers of equivalence relations, since every equivalence relation in *£ and in 
Sh(^) is the kernel-pair of its own coequaliser. Thus the small finitely complete ^€ is 
3> ex -exact if and only if Barr-exact; and so appealing to Proposition 4.2 and arguing as 
before, we conclude that the ^ex-exact categories of any size are precisely the finitely 
complete Barr-exact categories. It follows from this that if *€ is finitely complete, then 
W : ff — > ^ex^ 7 is what is usually referred to as the ex/lex completion of 'rf, as described 
explicitly in [6]. The fact that ^ is itself Barr-exact just when W admits a left exact left 
adjoint — which is immediate from our Proposition 3.4(7) — was first noted in [6, Lemma 
2.1(iv)]; our theory provides a general context for this observation. 

5.3. Lextensive categories. Consider next the class of lex-weights &\ cx t consisting of 
the two functors (fo : J^ op — > Set and (f2 '■ J^ op — > Set. Here, J^o is the terminal category, 
and (fo the initial object of p£o° p , Set], whilst Jfo is the free category with finite limits 
on a pair of objects X, Y, and if2 the coproduct J^(-, X) + J£ij(-, Y). Arguing as before, 
a finitely complete & is <3?ic X t-lex-cocomplete if and only if it admits finite coproducts. 

In order to characterise the <3?iext-exact categories, we shall describe directly the free 
<&i ex t-exact category on a finitely complete % '. Let Famj(^) be the finite coproduct 
completion of ^; its objects are finite collections (Xi \ i G I) of objects of *£ whilst its 
morphisms (Xi \ i € I) — > (Yj | j G J) are pairs of a function f:I—*J and a family of 
morphisms (^: Xi — > Yfu\ \ i G I). We have fully faithful functors W: ^ — > Famj(^) 
and J: Fam/CJf) ->• 9"g, where W{X) = {X) and J{X t \ i G I) = Ei^(" ^i), and 
clearly have Y = JW. Of course, Famyf^) has finite coproducts; it is also finitely 
complete, as remarked in [6, Lemma 4.1(h)], and both the finite coproducts and the 
finite limits are easily seen to be preserved by J. Moreover, every object of Fam^f) is 
a finite coproduct of objects in the image of W, and thus the replete image of J in S?^ 
is precisely <&\ C y±£ '■ It follows that a category ^ with finite limits and finite coproducts 
is <3>i ext -exact just when the functor Famy('rf) — > *€ sending (Xi | i G I) to ^2 ieI Xi 
preserves finite limits; which by [27, Theorem 9], will happen just when finite coproducts 
in ff are stable and disjoint. Thus we conclude that a category *€ is <3?i cxt -exact just 
when it is lextensive. 

5.4. Effective unions. Let <3? v be given by the two functors <po : J^ op — > Set and 
<yS>2 : ^2° p — >• Set defined as follows. J£q is the terminal category, and ipo the initial 
object of p^ op ,Set]; Jfa is the free category with finite limits generated by a pair of 
monomorphisms A >— > C <— < B, and (f2 is the union in [J£>° p , Set] of the two subobjects 
^(-, ^4) and ^(-, B) of J^(-, C). Writing A n B for the intersection of the subobjects 
A and B of C in J^, we observe that ipi is equally well the pushout of the inclusions of 
J^(-, A n B) into J%2(-,A) and J^(-, B). It follows from this that a finitely complete 
category ^ is $v-l ex - cocom pl e te just when it admits an initial object and pushouts of 
pullbacks of pairs of monomorphisms. The following result characterises the $v _exac t 
categories. 

5.5. Proposition. The following are equivalent properties of the finitely complete ^ ': 

(1) ^ is <3?v -exact; 

(2) ^ has a strict initial object, and pushouts of pullbacks of pairs of monomorphisms 
which are stable under pullback; 

(3) ^ admits finite unions of subobjects which are effective and stable under pullback. 
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For part (3), finite unions are said to be effective if for any C£? and any pair of 
subobjects A, B of C, the pullback square 

A(~)B^->B 



A^AuB 
is also a pushout. 

Proof. By appealing to Proposition 4.2, and arguing as before, it suffices to prove the 
equivalence when ^ is small. So suppose first that the small ^ satisfies (1). By Theo- 
rem 4.1 we know that ^ is "Iv-lex-cocomplete and admits a full embedding J: ^ — > <§ 
where <§ is a Grothendieck topos and J preserves finite limits, the initial object, and 
pushouts of pullbacks of pairs of monomorphisms. Thus ^"s initial object is strict, since 
if /: X — > in ^ then Jf is invertible in <§ — as initial objects in a topos are strict — 
whence / is also invertible, as J is conservative. A similar argument shows that pushouts 
of pullbacks of monomorphisms are stable under pullback in % ', since they are so in S '. 
Thus (1) => (2). 

Suppose next that ^ satisfies (2). Strictness of the initial object implies that the 
unique map — >■ C is always monomorphic; whence >— > C is a least subobject of C, 
which by strictness is stable under pullback. If now A and B are subobjects of C, we 
claim that the map k : A+Ar\B B — > C is a monomorphism; if this is so, then k represents 
the subobject AL)B of C, and such binary unions are stable by assumption, and effective 
by construction. The claim is proved in Theorem 5.1 of [25]; we give here an alternative 
proof. Observe first that whenever we pull back the diagram 

AC\B 




along a map / : K — > C, the inner square remains a pushout by stability; so that if the 
outer square becomes a pushout, the induced map f*(k) must be an isomorphism. In 
particular, this is the case when / is any of the inclusions A,B,AoB >— > C, so that 
on considering the subobjects k*(A), k*{B) and k*{A n B) of A +ac\B B, we have the 
comparison maps k*(A) — > A, k*(B) — > B and k*(A<l B) ^ An B invertible. But this 
in turn implies that on pulling back the displayed diagram along k, the outer square 
becomes a pushout; whence k*{k) is invertible, so that k has trivial kernel-pair and is 
thereby monomorphic. This completes the proof of the claim, and so (2) => (3). 

Suppose now that 'tf satisfies (3). Clearly c € has pushouts of pullbacks of monomor- 
phisms, and a standard argument shows that it also has an initial object — see [15, Lemma 
Al.4.1], for example. Thus ^ is $vd ex - cocom pl e t e ; to show that it is in fact $v _exac t, 
we define a topology on ^ by declaring that C S ^ is covered by any sieve containing a 
finite family of subobjects (Ai >— > C \ i G I) whose union is all of C. Stability of finite 
unions ensures that this gives a topology on ff, whilst stability and effectivity together 
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ensure that this topology is subcanonical. So we have a restricted Yoneda embedding 
*€ — > Sh(^) into the category of sheaves for this topology, which is fully faithful and left 
exact; to complete the proof, it is enough to show that it is also <3?v-lex-cocontinuous, or 
equivalently, that every sheaf F: c €° v — >• Set is <l?v-lex-continuous. Now if F is such a 
sheaf, then certainly -F(O) = 1, since the empty family covers 0; it remains to show that 
if A >— > C <— < B in ^ , then the square 

F(A + AnB B) > FA 



FB > F(A n B) 

is a pullback in Set. But A +AnB B = A U B by assumption, so this follows from the 
sheaf condition applied to the covering family i^ AUB^B. □ 

The class $v admits an obvious generalisation to a class <J>w for which the 3>w-exact 
categories may be characterised as those with effective, stable unions of small families of 
subobjects. We do not take the trouble to formulate this precisely; though let us observe 
that, since the class of lex-weights $w will no longer be small, we must make use of 
Proposition 4.3 in proving the characterisation. 

5.6. Coherent and geometric categories. Consider now the class of lex-weights 
^coh = ^rcg U <&y We deduce from Proposition 4.3 that a finitely complete category 
is $ co h-exact just when it is both <3? reg -exact and 3> v - exac t; that is, just when it is regu- 
lar and admits stable effective finite unions of subobjects. In fact, if a regular category 
admits stable finite unions (and recall that such a category is called coherent), they are 
necessarily effective: see, for example [15, Proposition Al.4.3]. Hence a finitely complete 
category is <J> co h-exact just when it is a coherent category. 

On the other hand, we may consider the class of lex-weights &' co u comprising the two 
functors (po : J^ op — > Set and y?2 : =^2° p — > Set defined as follows. J#6 is the terminal 
category, and tpo the initial object of p^° p , Set]; J^ is the free category with finite limits 
generated by a pair of arrows A — > C <— B, and tpi is the image in [J^ op , Set] of the 
copairing J^(-,A) + J^(-, B) — > J^(-,C). By an argument similar to the preceding 
ones, a category ff is <l>[, oh -lex-cocomplete just when it has an initial object, and for every 
cospan f : A — >C-^— B: g in ff, the diagram 

Ax c A Ax c B B x c B 



A B 

— which for the purposes of this example we will call the double kernel of (/, g) — admits a 
colimit. In particular, such a ^ admits pushouts of pullbacks of pairs of monomorphisms 
(take / and g monomorphic) , and coequalisers of kernel-pairs (take / = g), so that by 
Proposition 3.1, $coh^ <= < £ > coh < ^' ^ or ever y finitely complete c tf, whence any $[, oh -exact 
category is $ co h-exact and so coherent. We claim conversely that every coherent category 
ff is <&[, oh - exact. By Proposition 4.2, it suffices to consider the case of a small % '. We 
may equip such a ^ with the coherent topology, in which a sieve is covering just when 
it contains a finite family of morphisms (Ai — > X \ i G I) whose images have as union 
the whole of X. This topology is subcanonical, and so we have a fully faithful and 
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left exact embedding J : *€ — >• Sh(^). Since the empty family covers 0, this embedding 
preserves the initial object; we must show it also preserves colimits of double kernels. So 
let / : A — > C <— B: g in ff, and define Z := im/ U img >— > C. Now the induced maps 
f':A—>Z<—B:g' exhibit Z as the colimit of the double kernel of (/, g); but since Z is 
a subobject of C, this double kernel is equally that of (f',g'), whose colimit J preserves 
since the pair (f',g') covers Z. Thus J preserves <&' h -lex-colimits; and so every coherent 
category is <l>^ oh -exact as claimed. 

In an analogous way, we may also formulate classes $ gcom = <3? reg U 3>y and <&g eom 
such that a category is $ ge om-exact if and only if it is <J>g eom -exact, if and only if it is 
a geometric category — that is, a regular category with pullback-stable small unions of 
subobjects. 

5.7. Adhesive categories. Consider the class of lex-weights <3? a dh comprising the single 
functor <p: J(f op — y Set, where Jff is the free category with finite limits generated by 
a span m: A <— < C — > B: f with m monomorphic, and where if is the pushout in 
[J^ op ,Set] of J(f(-,m) and J^ (-,/). Now a finitely complete category *rf is $ a dh-lex- 
cocomplete just when it admits pushouts along monomorphisms. Recall from [25] that 
we call such a category adhesive when for any commutative cube 




whose bottom face is a pushout and whose rear faces are pullbacks, the top face is a 
pushout if and only if the front faces are pullbacks. This condition implies, in particular, 
that pushouts along monomorphisms are stable under pullback, and that every such 
pushout square is a pullback. In fact, these consequences of adhesivity turn out to be 
equivalent to it: a direct proof is given in [10], but the result may also be deduced from 
our general theory. 

5.8. Proposition. The following are equivalent properties of the finitely complete % ': 

(1) *€ is $adh- exact; 

(2) *€ is adhesive; 

(3) ¥? admits pushouts along monomorphisms which are stable under pullback; moreover, 
every such pushout square is a pullback. 

Proof. By Proposition 4.2 we may assume, as before, that *& is small. Now if ^ is ^adir 
exact then by Theorem 4.1 it admits a full embedding into a Grothendieck topos which 
preserves finite limits and pushouts along monomorphisms. Since such an embedding 
also reflects finite limits, and since every Grothendieck topos is adhesive, either by [26] 
or by a simple direct argument, it follows that *€ is adhesive; and so (1) => (2). On the 
other hand, Theorem 3.3 of [24] shows that every small adhesive category admits a full 
embedding into a Grothendieck topos which preserves finite limits and pushouts along 
monomorphisms; so by Theorem 4.1, we have (2) => (1). Next, if ^ is adhesive, then 
pushouts along monomorphisms are certainly stable under pullback, as this is one half of 
the defining property of adhesivity. Moreover, every such pushout square is a pullback 
by [25, Lemma 4.3]: and thus (2) => (3). 
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To complete the proof, it remains to show either (3) => (2) or (3) =>■ (1). As mentioned 
above, it turns out that there is a direct, elementary argument for the first of these, 
which is given in [10]. But we do not need it here; for a close examination of the proof 
of (2) =>- (1) provided by [24] reveals that it is actually a proof of (3) => (1). It requires 
no more than that pushouts along monomorphisms are stable under pullback, that such 
pushouts are also pullbacks, and that monomorphisms are stable under pushout. We 
have assumed all of these in (3) except the last; but this follows on observing that, if 




is a pushout with m monomorphic, then it is a pullback by assumption, so that on pulling 
back the whole square along n, its left edge becomes invertible. Since the resultant square 
is again a pushout, its right edge must also be invertible, which is to say that n has trivial 
kernel-pair and so is monomorphic. □ 

5.9. Filtered colimits. For our next example, we let $git be the class of lex-weights 
{ (fjg- : J£"(J?T) op — > Set | ,)if a small filtered category }; here, ^(Jt) is a free completion 
of J^ under finite limits — with unit E: Jf? — > J^"(J^), say — and the presheaf <$x is 
the left Kan extension along E op of the terminal object of [J^ op , Set]. Now arguments 
like those of the preceding sections show that a finitely complete category ^ is ^mt-lex- 
cocomplete just when it is filtered-cocomplete. We claim moreover that: 

5.10. Proposition. A finitely complete category ^ is <3?fiit- exact just when it admits 
filtered colimits and these commute with finite limits. 

Proof. We argue as in the previous examples; however, a little extra care is needed since 
the class of lex-weights $gi t is not small. For every regular cardinal n, let <I> K C $fiit 
denote the class {(fj?: ^(J^) op — > Set | Jif is K-small and filtered}. Clearly <3?gi t = 
(J K $ K and so by Proposition 4.3, a finitely complete and filtered-cocomplete ^ is $mt- 
exact just when it is <3? K -exact for each k. Moreover, finite limits commute with filtered 
colimits in ^ just when finite limits commute with K-small filtered colimits for each 
regular k, and so to complete the proof, it will suffice to show that for each k, a category 
^ with finite limits and K-small filtered colimits is $ K -exact just when these limits and 
colimits commute with each other. In fact, since the class 3> re is small, it will suffice by 
Proposition 4.2 to do this only for the case of a small c if. 

Now by Theorem 4.1, the small ^ with finite limits and /-c-small filtered colimits is 
<& re -exact just when it admits a full embedding into a Grothendieck topos <§ preserving 
these limits and colimits. If ^P admits such an embedding, then finite limits will commute 
with /-c-small filtered colimits in it, since they do so in £ '. Conversely, suppose that finite 
limits commute with K-small filtered colimits in ^; then K-small filtered colimits are 
in particular stable under pullback, and so we obtain a subcanonical topology on ^ 
by declaring that the injections into every K-small filtered colimit should be a covering 
family. Let Sh(^) be the category of sheaves for this topology and J: ^ — >■ Sh(^) the 
restricted Yoneda embedding; clearly J preserves finite limits, and we will be done if we 
can show that it also preserves K-small filtered colimits. 
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Now if {p k ■ Dk — >• X I k G Jf) is a K-small filtered colimit in If, then J will preserve 
it just when every sheaf F: <?f op — > Set sends it to a limit in Set. So let F: ^ op — > Set 
be a sheaf; since the family (p k \ k G ^T) is covering, we may identify FX with the set 
of matching families for this covering. In other words, if 

D jk > Dj 



<\)k 



Pi 



Dk 



-+X 



is a pullback for each j, k G J^, then we may identify FX with the set 

(*) {x G H k FDk | Fdjk(xj) = Fcjk(xk) for all j, k G J(f} . 

Under this identification, the canonical comparison map FX — > limFD is just the inclu- 
sion between these sets, seen as subobjects of H k FDk, and so injective; to complete the 
proof, we must show that it is also surjective. Thus we must show that each x G limFD 
lies in (*), or in other words, that Fdj k (xj) = Fcj k (x k ) for each x G limFD and each 
j, k G J. To this end, we consider the category J{f' of cospans from j to k in J(f; since Jff 
is filtered and K-small, it follows easily that J(f' is too. We define a functor E : W — > ^ 
by sending each cospan / : j — > £ 4— k : g in Jf' to the apex of the pullback square 



E(f,g) 

v f,9 

Dk 



>-f,9 



>Dj 

Df 

^Dt 



Oil 

in "lo. A simple calculation shows that p k .Vf t9 = pj.Uf t9 , so that we have induced maps 
Qf,g := ( u f,gi v f,g) '■ E(f, g) — > Dj k , constituting a cocone q under E with vertex Dj k . We 
claim that this cocone is colimiting; whereupon, by the preceding part of the argument, 
the comparison FDj k — > lim FE induced by q will be monic, and consequently the family 
(Fqf t g | (/, g) G Jff') will be jointly monic. Thus in order to verify that Fdj k (xj) = 
Fcjk(xk), and so complete the proof, it will be enough to observe that for each cospan 
/ : j — >■ £ <— k : g in J2T', we have: 

Fq ftg (Fd jk { Xj )) = Fufjixj) = Fu fyg {FDf(x e )) 

= Fvf tg (FDg(xi)) = Fvf >g (xk) = Fq ftg (Fc jk (x k )) ■ 

It remains to show that q is colimiting. For this, let V : J^' —> Jf? denote the functor 
sending a j, /c-cospan to its central object, and i\ : Aj — > V <— Ak : ii the evident natural 
transformations. Now we have a commutative cube 




A{Dk) 



Apfc 
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in [Jf, '&]; its front and rear faces are pullbacks, and remain so on applying the (conical) 
colimit functor [Jif 1 , c €\ —> &, since finite limits commute with K-small filtered colimits 
in ff. To show that q is colimiting is equally to show that it is inverted by this functor; 
for which, by the previous sentence, it is enough to show that pV is likewise inverted, 
or in other words that pV is a colimit cocone. But J^'s filteredness implies easily that 
V: Jff' —> Jff is a final functor, so that pV, like p, is colimiting as desired. □ 

5.11. Reflexive coequalisers. For our final example, consider the class of lex-weights 
$ rc comprising the single functor (p: J?T op — > Set, where J(f is the free category with 
finite limits generated by a reflexive pair (d,c): X z^ Y (with common splitting r, say), 
and where (p is the coequaliser in [J^ op ,Set] of J^(— , d) and J?T(-, c). Now a finitely 
complete category is $ rc -lex-cocomplete just when it admits coequalisers of reflexive 
pairs. The following result characterises the $ rc -exact categories. 

5.12. Proposition. The following are equivalent properties of the finitely complete ^ ': 

(1) *€ is & TC -exact; 

(2) c (o is Barr-exact, and for every reflexive relation R >— > X x X in ^ , the chain 
R C RR°R C RR°RR°R C ■ ■ ■ of subobjects of X x X has a pullback- stable colimit; 

(3) c (o is Barr-exact, and for every reflexive relation R >— » X x X in *€ , the chain 
R C RR°R C RR°RR°R C • • ■ of subobjects of X x X has an effective, pullback- 
stable union. 

Observe that, in parts (2) and (3), we employ the calculus of internal relations in 
*€ — see [8], for instance — which we are entitled to do, since ^ is Barr-exact, and so in 
particular regular. 

Proof The argument that (2) <=► (3) is exactly as in Proposition 5.5 above, and so it is 
enough to show that these are in turn equivalent to (1). We begin by showing that a ^ 
as in (3) is $ rc -exact. First we show that such a *€ admits coequalisers of reflexive pairs. 
The argument is a standard one — given in [15, Lemma Al.4.19], for example — and so 
we indicate only its adaptation to the particularities of our situation. Given a reflexive 
pair (s,t):7->lxl, we first form its image (d,c): R >—> X x X: now a coequaliser 
for the latter will also be one for the former, as the comparison map Y -» R is regular 
epi. Since R is a reflexive relation, we may by assumption form the union of the chain 
R C RR°R C RR°RR°R C • • • ; let us write it as («?, d) : R* >-► X x X. By stability, 
(d',c') is an equivalence relation, and so admits a coequaliser, which it is not hard to 
show is also a coequaliser for (d,c), and hence for (s,t). Thus ^ admits coequalisers of 
reflexive pairs; let us record for future use that, since *€ is Barr-exact, the {d! , c') of the 
above argument is also the kernel-pair of the coequaliser of (s,t). 

We now show that ^ is $ rc -exact. By Proposition 4.2, we may assume that ^ is 
small; whereupon, by Theorem 4.1, it is enough to show that ^ admits a fully faithful 
embedding into a Grothendieck topos which preserves finite limits and coequalisers of 
reflexive pairs. We define a topology on ^ by declaring that every regular epimorphism 
should cover its codomain, and that, for every reflexive relation JJmIxI, the family 
of union inclusions 

RR R RR RR R ... 

(5.1) 
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should cover R* . By assumption, these covers are effective-epimorphic and stable under 
pullback, and so generate a subcanonical topology on e tf. Thus there is a full, lex embed- 
ding J: & — > Sh(^), and we will be done if we can prove that J preserves coequalisers 
of reflexive pairs. Certainly J preserves regular epimorphisms; it also preserves unions 
of chains R C RR°R C RR°RR°R C . . . , since such unions are effective in "if and in 
Sh(^), and each (5.1) is covering. As J also preserves finite limits, it therefore preserves 
every part of the construction by which we calculated the coequaliser of a reflexive pair, 
and so must preserve the coequaliser as well. This proves that (3) =>■ (1). 

To complete the proof, we now show that (1) =>■ (2). Let *€ be a $ rc -exact category; 
without loss of generality, a small one. By Theorem 4.1, such a ^ has finite limits and co- 
equalisers of reflexive pairs, and admits a full embedding J: ^ — > <§ into a Grothendieck 
topos which preserves them. In particular, *& has, and J preserves, coequalisers of equiv- 
alence relations, and so we deduce as in Section 5.2 that ^ is Barr-exact. It remains to 
show that the chain of subobjects R C RR°R C • • ■ associated to any reflexive relation 
(rf,c):S 4 I in ^ admits a stable colimit. Let R* z^ X be the kernel-pair of the 
coequaliser of (d, c); we have R C RR°R C • ■ • C R* as subobjects of X x X, and we 
claim that these inclusions exhibit R* as the desired stable colimit. Now J(R*) is the 
kernel-pair of the coequaliser of (Jd,Jc); but because <§ satisfies the conditions of (2), 
the construction with which we began this proof shows that J(R*) is also the stable 
colimit of JR C (J R){J R)° {J R) C • • • ; whence, since J is fully faithful and lex, R* is 
the stable colimit of R C RR°R C • • • as desired. □ 



6. The case of a general $, when f = Set 

In each of the examples of the previous section, we derived elementary descriptions 
of particular notions of ^-exactness in an essentially ad hoc fashion. In this section, we 
show that — still in the case Y = Set — we may give an elementary description which is 
valid for an arbitrary class of lex- weights <!>. The key idea needed is Anders Kock's notion 
of postulatedness. Given a finitely complete ^ and a topology j on it, Kock defines in [21] 
what it means for a cocone in ^ to be postulated with respect to j. If ^ is small, then 
the postulatedness of a cocone is equivalent to its being sent to a colimit by the functor 
^ — > ShjCif). The relevance this has for us is as follows. Given 'rf a small, lex, and 
$-lex-cocomplete category, if <3?-lex-colimit cocones are postulated with respect to some 
subcanonical topology on % ', then there is a full embedding of ^ into a Grothendieck 
topos via a functor preserving finite limits and $-lex-colimits; whence ^ is <3?-exact. 
Conversely, if ^ is <3?-exact then by Theorem 4.1, it admits a full, $-exact, embedding 
into a Grothendieck topos. In Section 7 below, we will see that this embedding may be 
taken to be of the form ^ — > Sh,^) for some topology j on < ^ ? ; but now this j must 
be subcanonical, and all $-lex-colimits postulated with respect to it. Thus for small ^, 
^-exactness is equivalent to the postulatedness of <3?-lex-colimit cones with respect to 
some subcanonical topology on % '. In fact, this equivalence remains valid even when ^ 
is no longer small; we now give the details of this argument, including a reconstruction 
of those aspects of Kock's theory which will be necessary for our development. 

We begin by giving our formulation of postulatedness, which diverges from Kock's in 
two aspects. The first has been anticipated above: a cocone in ^ will be postulated in 
our sense just when it is postulated in Kock's sense with respect to some subcanonical 
topology on 'if; equivalently, with respect to the canonical topology (that is, the largest 
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subcanonical topology) on ^ '. The second divergence is one of presentation: we are able 
to give a more compact definition because we are using the language of weighted colimits. 
We will later see how Kock's presentation can be recovered from ours. 

Given ^ finitely complete, we say that a morphism / : ip — > ip of S?^ is final if it is 
orthogonal to every representable — in the sense that any map from ip to a representable 
admits a unique extension along / — and stably final when all of its pullbacks are final. 
Note that, in particular, a map ip — > YC is final just when it exhibits C as the colimit 
(p*l<tf. We now say that /: p — > ip is postulated if it satisfies the following two conditions: 
(PI) The image Im(/) >— > ip of / is stably final; 
(P2) The diagonal 5: p ^^ p x^ p is stably final. 

If ^ is small-exact, then Y : 'rf — > S^^ admits a left exact left adjoint L and now a 
morphism of SP'tf is final just when it is inverted by L. Since the left adjoint preserves 
pullbacks, any map which is inverted by L is in fact stably inverted; so every final 
morphism is stably final, and Lf is invertible if and only if / is stably final. In this 
context, a morphism / is postulated if and only if both its image and its diagonal are 
inverted by L, which is to say that it is L-bidense in the sense of [14, Definition 3.41]. 
Still in this context, the L-bidense morphisms are in fact precisely those inverted by 
L — see [14, Corollary 3.43], for example — so that if ^ is small-exact, a morphism of S?^ 
is postulated if and only if it is final; this was shown to be the case in Proposition 2.1 
of [21]. Yet even if ^ is not small-exact, we still have: 

6.1. Proposition, (c.f. [21, Proposition 1.1],). If& is finitely complete, then any postu- 
lated morphism in SP'tf is stably final. 

Proof. Observe that postulated morphisms are stable under pullback, since images and 
diagonals are so; hence it is enough to show that any postulated morphism is final. Given 
the postulated /, form its kernel-pair, its image and the diagonal of the kernel-pair as in 

<5 d e m 

Lp > p x.^p I •p — e -^f Im(/) — >• ip . 

c 

Now m is final by (PI); we must show that e is too, which is to say that every g : ip — > YE 
admits a unique extension along e. Since e is the coequaliser of the kernel-pair of /, this 
will happen just if gd = gc; but gdS = g = gcb and so gd = gc since S is final by (P2). 
Thus g extends along e; the uniqueness is forced since e is epimorphic. □ 

Thus the force of the discussion preceding this proposition is that for a small-exact 
category ^, every final morphism in &"& is postulated. We now consider the extent to 
which this remains true on passing from small-exact categories to <J>-exact ones. First we 
need a preparatory result. 

6.2. Lemma. A morphism f : p — > ip of ^^ is stably final just when every pullback of 
it along a map with representable domain is final. 

Proof. Suppose given some g: ip' —> ip; we are to show that the pullback f':<p' —5- ip' 
of / along g is final. Let (qi : YCi — >■ ip' \ i £ J?) exhibit ip' as a (conical) colimit of 
representables. For each i, the pullback f[: p\ — > YCi of /' along qi is a pullback of / 
along gqi, so final by assumption. As colimits in ^^ are stable under pullback, p' is 
the colimit of the ty^'s, and hence /' is the colimit in (^^) 2 of the final f^s, and so 
itself final, since final maps, being defined by an orthogonality property, are stable under 
colimits. □ 
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6.3. Proposition. If & is a class of lex-weights, and tf a &-exact category, then each 
final morphism of f^^ lying in Q{€ is postulated. 

Proof As tf is $-exact, W: ff — >• §{€ admits a left exact left adjoint L, and as above, 
a morphism of Qf£ is final in S?"^ just when it is inverted by L. Since L preserves 
pullbacks, if / : ip — >• ip is final and lies in §{& , then any pullback of it along a map 
YC — > ip is again final, since the represent ables lie in ^z^. So by Lemma 6.2, / is 
stably final in & c £, and it follows that Im(/) >— > ip is stably final, since the image of any 
final map is easily shown to be final, and image factorisations in S?^ are stable under 
pullback. This verifies (PI) for /; as for (P2), observe that the diagonal 5: ip >— » (p x^, ip 
lies in <&{6 ', and is sent by L to the diagonal of the kernel-pair of Lf, which is invertible 
since Lf is. Thus 5 is final and lies in <&{& ', and so arguing as before, is stably final. □ 

We may now give the promised correspondence between ^-exactness and the postu- 
latedness of $-lex-colimits. Given <3? a class of lex- weights, and ^ a finitely complete 
and <J>-lex-cocomplete category, by a &-lex-colimit morphism in S?^ , we mean a final 
morphism of the form La,ii£>(ip) — > Y(ip * D) for some ip £ &[J(f] and lex D: .$f — > c €; 
and by saying that $-lex-colimits are postulated in ^ , we mean to say that every such 
<J>-lex-colimit morphism is postulated. 

6.4. Theorem. Let & be a class of lex-weights. Then the finitely complete and &-lex- 
cocomplete ^ is §-exact if and only if ^-lex-colimits are postulated in ^ . 

Proof. If 'tf is <J>-exact, then every $-lex-colimit morphism, being final and lying in §{& \ 
is postulated by Proposition 6.3. Conversely, suppose that each <l?-lex-colimit morphism 
in S?^ is postulated; we will show that ^ is $-exact. By Propositions 4.2 and 4.3, we 
may assume that ^ is small, and now we define a topology on ^ as follows. For each 
3>-lex-colimit morphism /: ip — > YC in &"% ', we declare that its image Im(/) >— > YC 
should be a covering sieve, and that for each pair h, k: YD z4 <p with fh = fk, their 
equaliser 9 >— » YD should be a covering sieve. Each Im(/) >— > YC is stably final by (PI), 
whilst each 6 >— » YD is stably final by (P2), being the pullback of 5: ip >— » <p Xyc f 
along some (/i, k) : YD — > ip xyc ¥?• Hence these sieves generate a subcanonical topology 
on ff, and we have a full, lex embedding J: ^ — > Sh(^). To complete the proof, it 
is enough to show that J preserves <&-lex-colimits; equivalently, that every sheaf sends 
$-lex-colimits in ^ to limits in Set; equivalently, that every sheaf F is orthogonal in 
@ >( ia to every $-lex-colimit morphism / : ip — > YC. Fixing F and /, and arguing as in 
Proposition 6.1, it is enough to show that F is orthogonal to m: Im(/) >— » YC and to 
6: ip >— » ip Xyc <P- Certainly F is orthogonal to m, since m is covering and F a sheaf; 
as for 5, it suffices, arguing now as in Lemma 6.2, to demonstrate F's orthogonality to 
g* (8) for every D £ ^ and g: YD — > ip xyc ¥>■ But to give g is equally well to give 
h, k: YD =£ ip satisfying fh = fk, and now g* (5) is equally well the equaliser of h and 
k, and so a covering sieve; to which F, being a sheaf, is orthogonal. □ 

We now explain how our definition of postulatedness relates to Kock's. Suppose given 
a finitely complete *£ and a map /: ip — )• YC in & c € . We will describe in elementary 
terms what it means for / to be postulated, doing so with respect to some presentation 
of ip as a coequaliser 

(6.1) £, e / YA t => £ . £J YBj -?-» ip . 
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2V 



Observe that to give s and t is equally well to give functions a,r: I =} J and families of 
maps (si : Ai — > B a i \ i £ I) and (ti : Ai — > B T i \ i E I) and that to give q is equally well 
to give a family of maps (qj : YBj — )■ (p \ j E J) with q^-Ysi = q T i.Yti for each i E I. 
Moreover, as g is the coequaliser of s and £, to give / : •p — > YC is equally well to give a 
family of maps (rj : i?j — > C | j G J) such that r CT j.Sj = r T j.tj for each i E I. Given now 
j, k G J, we define a zig-zag from j to Ho be a diagram 



A; 



.4 



'2 



(6.2) 




91 /2 



z? 



J0=J 



B 




.a 




Jn — K 



and^ 



t 



1-m ' 



where each i m E I, each j m G J, and for each 1 ^ m ^ n, either f m = 

or / m = ti m and g m = Sj m . We write ZZ(j,k) for the set of zig-zags from j to k. To 

each zig-zag z G ZZ(j,k), we may associate the span a^ : -Bj <(— L 2 — > £>&: 6^ obtained 



by composing together the spans appearing in z; and now, since r CT j.Sj 



,-.£,- for each 



i E I, also rj.a.2 = r^.bz, and so there is an induced £ z = (a z , b z ): L z — > Bj xp B^. 

6.5. Proposition. T/ie morphism /:</?—» YC o/ ^"rf is postulated if and only if: 
(PI ') The family (rj : Bj — > C | j G J) is stably effective- epimorphic in ^ ; 



(P2') For all j, A; G J, i/ie /am% (4 
epimorphic in ^€ . 



L z ^ Bj xq Bk \ z E ZZ(j, k)) is stably effective- 



Recall that a family of maps (fi : Ui — > V) is effective- epimorphic if it exhibits V 
as the colimit of the sieve generated by the /j's, and is stably effective- epimorphic if 
every pullback of it along a map V' — > V is effective-epimorphic. The stably effective- 
epimorphic families are the covering families for the canonical topology on ^ — the largest 
topology for which each representable functor is a sheaf — and so, comparing this result 
with [21, Section 1], we deduce as claimed that postulatedness in our sense coincides 
with postulatedness in the sense of [21] with respect to the canonical topology. 



Proof. We show first that (PI) 4$ (PI')- Since q: J2jeJ^Bj -» p is epimorphic, the 
images of / and fq coincide. But since fq = (Yrj j j G J) : Ylj ^Bj — > YC, the image 
of the latter is the sieve on C generated by the family (rj : Bj — y C \ j E J) ; so by 
Lemma 6.2, to say that the image of / is stably final, which is (PI), is equally well to 
say that (rj \ j E J) is stably effective-epimorphic, which is (PI'). 

We now show that (P2) 44> (P2'). First we characterise the sieve generated by the 
family (£ z \ z G ZZ(j, k)). By definition, a morphism (g, h): X — >■ Bj xq Bk lies in this 
sieve just when it factorises through some £ z ; that is, just when there is a zig-zag of the 
form (6.2), and an extension of the pair (g, h) to a cone over this zig-zag. But by virtue 
of the way that coequalisers are computed in Set, this is equally well to say that, on 
considering the coequaliser 



SX 



Z ieI v(x,Ai)=3?: J ej'e(x,B j 



>lx 



tx 



»<p(x) 



the elements (j,g) and (k, h) of the central set have the same image under qx] which 
is equally well to say that the map Y(g,h): YX — > Y(Bj xp B^) factors through the 
subobject Ojk' YBj x^ YBj, >— > Y(Bj xp B^) induced by the universal property of 
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pullback in the diagram 





YiBjXcB^^^YB 



3 



Yr, 



^YC . 



We have thus shown that 9a f. is the image of (£ z \ z € ZZ(j, k)); and so by Lemma 6.2, 
to say that (P2') holds is to say that Qj^ is stably final for all j, k G J. We now show that 
this latter condition is equivalent to (P2); that is, to 5: <p — > <p Xyc V 3 being stably final. 
Now for each j, k € J, the map 6jk is the pullback of 5 along qj xyc Qk, so that if 5 is 
stably final, then each 6jk is too. If conversely each Oj^ is stably final, then by Lemma 6.2, 
5 will be stably final as soon as every pullback of it along a map (h, k) : YD — y tp Xyc f 
is final. For any such map we have, since the family (qj \ j € J) is jointly epimorphic, 
factorisations h = qjU and k = q^v for some j,k G J and (u, v): YD — y Y(Bj xp B^); 
whence the pullback (h, k)*(5) is in fact a pullback of #,-£, and so indeed final. D 

We give one final formulation of postulatedness; this is the most useful in practice. 



6.6. Proposition. The morphism f : ip 
stably final and satisfies (P2'). 



YC of SP'io is postulated if and only if it is 



Proof. If / is postulated, then it is stably final by Proposition 6.1, and satisfies (P2') 
by Proposition 6.5. Conversely, if / is stably final, then so is its image, since image 
factorisations are stable under pullback in &"&, which verifies (PI); now if it also verifies 
(P2') then it is postulated by Proposition 6.5. □ 



We conclude this section with an application of the preceding results; we will use them 
to reconstruct the characterisation of adhesive categories given in Section 5.7. Recall 
that $adh is the class of lex-weights such that $ a dh-lex-cocomplete categories are those 
admitting pushouts along monomorphisms. By Theorem 6.4 and Proposition 6.6, such 
a category is ^adh-exact if and only if pushouts along monomorphisms are stable under 
pullback, with the corresponding final morphisms of &"rf satisfying condition (P2'). To 
analyse this latter condition further, let 



(6.3) 



C -^B 



A >D 

9 



be a typical pushout along a monomorphism in ^, and let q: ip — > YD be the cor- 
responding final morphism in S?^ . We may present ip as the coequaliser of the pair 
(ii.Ym, i2-Yf) : YC ^ Y A + YB, and with respect to this presentation, condition (P2') 
for the postulatedness of q breaks up into four clauses; we now consider these in turn. 
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(i) The family (£ z : L z — > Bx^B \ z S ZZ(B,B)) should be stably effective-epimorphic. 
Every zig-zag in ZZ(B, B) is given by zero or more copies of the zig-zag 



(6.4) 



placed side by side. From the case n = 0, we see that the diagonal 5: B — >• B xp B 
is in the family (£ z ). But since m is monic, the span composite of the displayed 
zig-zag has both projections onto B equal, and it follows that the span composite 
of every z E ZZ(B, B) has both projections onto B equal: in other words, that 
every £ z : L z — ► B Xn B factors through 5. Thus to say that the family (£ z ) is 
stably effective-epimorphic is equally well to say that the singleton family 5 is so; 
but since 5 is monomorphic, this is equivalent to saying that it is invertible, or in 
other words, that n is monic. 

(ii) The family (£ z : L z — > AxrjB \ z £ ZZ(A,B)) should be stably effective-epimorphic. 
Every zig-zag in ZZ(A, B) is given by zero or more copies of the zig-zag (6.4) placed 
next to the span m: A <— < C — >• B: f. So in particular, (m, /) : C —■ A xn B is in 
the family (£ z ), and arguing as before, any other £ z must factor through this one. 
So the stated condition is equivalent to the singleton family (m, /) being stably 
effective-epimorphic, and since (m, /) is monic (as m is) this is in turn equivalent 
to (m, /) being invertible; that is, to the pushout (6.3) also being a pullback. 

(hi) The family [£ z : L z — > Bxr)A \ z € ZZ(B,A)) should be stably effective-epimorphic. 
This condition is clearly equivalent to the previous one. 

(iv) The family (£ z : L z — > AxrjA \ z G ZZ(A,A)) should be stably effective-epimorphic. 
Every zig-zag in ZZ(A, A) is given by zero or more copies of 




placed side by side. From the cases n = 0, 1, we see that 5: A — >• A Xc A and 
m x n m: C xg C — > A Xp A are in the family (£ z ), and arguing as before, any 
other £ z must factor through mx n m. Thus the stated condition is equally that the 
pair of maps 5 and m x n m should comprise a stably effective-epimorphic family. 
Since both are monomorphic, this is equally well to say that they are the stable 
pushout of their intersection: but this intersection is easily seen to be C, and so 
the condition is that 

C^-^C x B C 



(6.5) 



A > A Xn A 



should be a stable pushout. In fact it is enough merely that it is a pushout, as then 
it is a pushout along a monomorphism and so stable by assumption. 
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In conclusion, we see that the finitely complete category *rf is <3? a dh-exact just when 
pushouts along monomorphisms exist, are stable, and are pullbacks, when monomor- 
phisms are stable under pushout, and when finally for every pushout square (6.3), the 
corresponding square (6.5) is also a pushout. Now we saw in the proof of Proposition 5.8 
that pushouts of monomorphisms are monomorphisms provided that such pushouts are 
stable, so that this condition can be omitted; moreover, Lemma 3.2 of [24] shows that 
the condition involving (6.5) is also a consequence of the others. Thus we conclude that 
*€ is <3? a dh-exact just when pushouts along monomorphisms are stable and are pullbacks: 
which is what we proved in Proposition 5.8. 

7. Relative completions 

In this final section, we return to the development, for a general "f, of the theory of 
^-exactness. Our goal is to describe circumstances under which it is possible to con- 
struct the free ^-exact completion of a <£-exact category. First we need to ascertain the 
circumstances under which it makes sense even to speak of the free \&-exact completion 
of a <3?-exact category; to which end, we introduce the following notation. 

Given classes of lex- weights $ and ^, we write <3? ^ ^ to indicate that the forget- 
ful functor f-EX — > LEX factors through <I>-EX; which is to say that every ^/-exact 
category is $-exact, and every ^-exact functor <l>-exact. There are various ways of char- 
acterising this ordering. 

7.1. Proposition. Given classes of lex-weights <I> and ^/, the following are equivalent: 

(1) $ < $; 

(2) $ C #*; 

(3) <S>* C ^*; 

(4) Q$> C ^{€ for all small, finitely complete ff; 

(5) §{£ C ^l{i for all finitely complete <€ . 

Proof. If (1) holds, then for any finitely complete ^f, the category ^fto and inclusion 
^{€ — > SP^tf are both $-exact, since ^/-exact. Thus ^{€ is closed in 2?^ under finite 
limits and $-lex-colimits, whence Qf£ C ~^>f€ by Proposition 3.1. Thus (1) =>• (5); and 
trivially (5) =>- (4) =>■ (3) =>• (2), so it remains to show (2) => (1). As it is clear from 
Propositions 3.4 and 3.5 that ^-EX = ^*-EX, it is enough to show that if <3? C $ then 
$ < ^. But if $ C $>, then clearly <&{& C ^{€ for all finitely complete ^, so that if 
^€ — > ^f€ has a lex left adjoint, then so does *€ — > §{€ . Thus every ^-exact category is 
also <l>-exact, and clearly any ^-exact functor is <3?-exact, so that $ ^ Vt as desired. D 

Taking <1> = {ip} in the above, we immediately deduce the following result, which can 
be seen as the analogue, for our theory, of [1, Theorem 5.1]. 

7.2. Corollary. If ^ is a class of lex-weights, then ip € *$>* if and only if every ^f -exact 
category is also {i[}}-exact, and every Vl/- exact functor is {ip}-exact. 

Whenever $ ^ \&, we have a forgetful 2-functor ^-EX — > $-EX; and we now inves- 
tigate the extent to which this has a left biadjoint. We saw in Corollary 3.7 that such 
a biadjoint exists when <I> is the minimal class of lex-weights, and \1/ arbitrary; and we 
next shall consider the other extremal case, in which ^ is maximal, and <& arbitrary. In 
other words, we wish to describe the free small-exact completion of the <3?-exact *€ . 
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For reasons of size, we cannot expect always to be able to do this; but we may do so, 
at least, whenever ^ is small. For such a "^ ', we will construct its small-exact completion 
as a suitable lex-reflective subcategory of [ c if op ,'^], into which ^ will embed via the 
(restricted) Yoneda embedding. Certainly this embedding will preserve finite limits; we 
wish it also to preserve $-lex-colimits. But this is equally well, by Proposition 3.5, to ask 
that it should preserve all <&*-lex-colimits; which in turn is equivalent to the requirement 
that every F: < ^ 7 ° p — > "V in our subcategory should send <J>*-lex-colimits in ^ to limits 
in "V . Let us therefore write 3^^ for the full subcategory of [^ op , 1 / \ spanned by the 
functors with this property, and, recognising that every representable lies in SP^ffi , write 
V : 'io — > SPqftf for the restricted Yoneda embedding. The first step in showing that this 
constitutes a small-exact completion of ^ is to prove: 

7.3. Proposition. If ^ is small and Q-exact, then SPq^ is lex-reflective in [ < ^ 7 ° p \"V\, 
and hence small-exact. 

In proving this proposition, we will need to make use of a technical result; it states that 
the full, replete, lex-reflective subcategories of [ < ?f op , "V\ form a small, complete lattice, 
in which infima are given by intersection. In the unenriched case, this result — or rather 
a generalisation of it — was proved by Borceux and Kelly in [3]; we recall their proof, 
indicating its adaptation to the enriched setting, as Proposition A.l below. 

Proof. We proceed first under the assumption that §{€ is small. In this case, taking 
L: §{€ — >■ *€ to be a left exact left adjoint for W: ff — > ^f<o, we may consider the 
following string of adjunctions 

S^:=Lan^op 

i ; 



£u/:=Lariwop — y 

L ' J <— A w :=]W°e,i\ LV ' ' J 

> 

IIvi/:=Ran^op 

Each of the functors appearing in it is left exact, the lower three since they are right 
adjoints, and £/, because L is. Since W is fully faithful, so are S^K an d Iljy, and their 
essential images 3^ and 2? are both therefore lex-reflective subcategories of [($/ < ^') op , Set]. 
We shall show that the intersection 5? f~l 3? is also lex-reflective, and that it is equivalent 
to ^$^; from this the result then follows. 

Since Y>\y is fully faithful, the unit 77 of the adjunction £yj/ H Ajy is invertible, and on 
composing its inverse with the unit v of the adjunction Aw -\ Hyy, we obtain a natural 
transformation 

'■= Svk > IIiyAiyXiy > ^-W ■ 

We claim that F € [ c rf op , "V\ lies in 3^^ just when Of is invertible. Indeed, since 
L H W, we have T, w ^ [L°p,1]; whence (E w F)((p) ^ F{Lip) = F(<p*l v ). On the 
other hand, we have (U w F)(ip) = {^0(W,(p),F} = {[tf°P,y](Y,<p),F} 9* {<p,F}, and 
it is straightforward to verify that under these isomorphisms, the map {Of)<p is identified 
with the canonical comparison map F(ip * \cg) — > {tp, F}. So F € 3^^3€ just when Op is 
invertible, as claimed. 

As observed above, both Hyy and Tlw are fully faithful, and have left exact left adjoints; 
consequently, they determine idempotent left exact monads S and T on [(<I>^) op , Y], 
whose respective categories of algebras — denoted by 5? and 3? — are isomorphic to the 
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replete images of E w and TL W in [($itf)°v, V]. Moreover, to say that F G [ , rf op ,f / ] lies 
in ^^ is by the above to say that 9f, and hence V(y, w f) '■ ^wF —> Hw^-w^wF = 
T{Y,\yF) is invertible, which is equally well to say that E^F — which necessarily lies in 
y— also lies in ST. Conversely, if G G [(<W) op , t\ lies in & n &, then GW op must lie 
in &$'io : since the map 6gw°p mav De decomposed as the composite 

TiwAwG — > G -—> n^yAiyG 

of the counit of T>w H A\y with the unit of A^y H n^y at G; but both these maps are 
invertible, the first by the assumption that G G S*, and the second by the assumption 
that G G 2? . Consequently, if we can show that 5^ n 5* is lex-reflective in [( ( !>; < ^) op , ^] 
via a reflector p: 1 — >■ R, we can conclude that SPqftf is lex-reflective in [^ op , ^], via 

1 — > Ay/Xy/ — ^— > Ay/i?Xy/ . 

But o5^ and ST are both lex-reflective in [(<£^ < (f) op , ^], and thus, by Proposition A.l, so 
is o5^ (~l S 7 ' . This proves that SPq,^ is lex-reflective in [^ op , 'f\ whenever §{€ is small. 

We now drop the assumption on §{€ . To show that SPq^ is still lex-reflective, let 
us observe that for each tp G 3>, \}p\{& is certainly small, since ^ is, so that each 
^{ipffi is lex-reflective in [ < ^ Jop ,'^ / ] by the case just proved. Thus by Proposition A.l, 
<f = n ^{^-j.'rf is also lex-reflective in ["?f op , ^]: we claim that it is in fact ^<j>^, which 
will complete the proof. Clearly SPqftf C <£"; for the converse, we must show that each 
F: ^ op — > "V in $ sends <J>*-lex-colimits in 'io to limits in "V . But this is equally well 
to ask that the induced functor Z: *€ — > <§ should preserve 3>*-lex-colimits, which since 
^ and <§ are both <J>-exact, is equally well to ask that Z should preserve <3?-lex-colimits; 
which in turn is to ask that each F G S should send <3?-lex-colimits to limits. But this 
is just to ask that for each <p G <J>, each F G $ should send {c/?}-lex-colimits to limits, 
which is so because F G $ C ^s^x^. D 

7.4. Corollary. Iftfis small and &-exact, then V : ^ — > S^^ is a full, &-exact embed- 
ding oft? into a "V -topos. 

Proof. In light of the preceding proposition, it suffices to show that V is a $-exact functor. 
Certainly it preserves finite limits; as for <3?-lex-colimits, we must show that if <p G <3?pf] 
and D: J^ — > *£ , then V preserves the colimit ip* D: for which we calculate that 

&i&{y{<p * D), F) ^ F(p * D) =* {<p, FD op } 

=* pr op ,^](^ i7,I)0p ) =* [jr op ,r](v?,^^(yz?-,F)) . n 

Given the preceding results, it is now an essentially standard argument to prove that: 

7.5. Theorem. If & is small and <&-exact, then V: ff — > ^^ provides a bireflection of 
c (o along the forgetful 2- functor oo-EX — > $-EX. 

Here we write oo-EX for the 2-category of small-exact categories, small-exact functors 
and arbitrary natural transformations. 

Proof. By the preceding two results, ^^ is small-exact and V is $-exact; and so 
composition with V induces, for any small-exact category @, a functor 

V* : oc-EX(^$<?f , 9) -> $-EX(Sf , &) 

which we are to show is an equivalence. As is typical, we do this by exhibiting as its pseu- 
doinverse the functor which on objects sends F: ^ — > £F to Lanyi* 1 : ^^ —> S>. First we 
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show that this is well-defined; that is, that L&nyF is a small-exact functor whenever F is 
<3?-exact. First we note that L&nyF preserves finite limits: indeed, LanyF : ^^ — > *3J pre- 
serves finite limits since 3 is small-exact, and now because the inclusion /: S?^ — >• SP'tf 
is fully faithful, we have LanyF = (LanyF)./, the composite of two finite-limit preserv- 
ing functors, and so itself finite-limit preserving. It remains to show that LanyF is 
cocontinuous. For this, observe that Lanyi* 1 has as right adjoint the singular functor 
F : S> — > HP^? sending D to S(F-,D); so that if we can show that F factors through 
SP^io as F = IR, say, then we will have L&nyF -\ R and so L&nyF cocontinuous. But 
since F preserves <3?-lex-colimits, S(F-, D) will certainly send them to limits in "V for 
each D, and so we have the desired factorisation of F through ^^S '. We have therefore 
shown that Lany is a functor <I>-EX(^, 3*) — > oo-EX(^$ < ^ 7 , £F), and it remains to show 
that it is pseudoinverse to V* . But since V is fully faithful, we have y*.Lany = 1; and 
since V is dense, we have Lany.V* = 1. D 

Before continuing, let us use the preceding results to complete the proof of Proposi- 
tion 4.3, which we restate here as: 

7.6. Proposition. For <1> a class of lex-weights, a category tf is <b-exact if and only if it 
is {<p}-exact for each (p G 3>. 

Proof. If ff is <3?-exact, then it is {</?}-exact for each ip € $ by Proposition 7.1. Suppose 
conversely that ^€ is {</j}-exact for each ip € $. By Proposition 4.2, ^ will be ^-exact if 
we can show every small, full, finite-limit- and <3?-lex-colimit-closed subcategory 3) C ^ 
to be $-exact. Fix such a S. Now for each <p € $, Q is {(^j-exact, since ^ is, and 
so SPs^xS) is lex-reflective in [3 op ,i / ]. As in the proof of Proposition 7.3, we therefore 
have ^(S) = fL^M^) also lex-reflective in [S op ,Y], so that by Theorem 4.1, S 
is <3?-exact as required. □ 

We now give our final result, which, for an arbitrary pair of classes $ ^ ^, describes 
the ^-exact completion of the small $-exact ^ '. Given such a ff, we write ^^€ for the 
closure of ^ in ^^ under finite limits and ^-lex-colimits, and 

V = <# A tf $tf A &*<€ 
for the factorisation of V this induces. 

7.7. Theorem. Let <£ ^ ^ 6e classes of lex-weights, and let *£ be small and Q-exact. Now 
Z: ^ — > \&$ < ^ 7 provides a bireflection of So along the forgetful 2-functor f-EX — > <I>-EX. 

For instance, if "V = Set, <I> = <3? rcg and ^ = $ cx , then our ^^€ is what is typically 
referred to as the ex/reg completion of the regular category ^; that it can be constructed 
in the above manner, by closing the representables in the topos of sheaves for the regular 
topology under finite limits and coequalisers of equivalence relations, was shown in [23]. 

Proof. First observe that ^>q, c <o is ^-lex-cocomplete, and K a full, ^-lex-cocontinuous, 
embedding of it into a ^-exact category; whence, by Theorem 4.1, ^^€ is ^-exact. 
Moreover, the embedding Z: ¥> — s> ^^€ preserves finite limits and <3?-lex-colimits, since 
V preserves, and K reflects them. Thus for any \t-exact category 3, composition with 
Z induces a functor 

Z*: $-EX(f$^,f) ->■ $-EX(*?,0) , 
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which we are to show is an equivalence. As before, we shall do so by showing that a 
suitable pseudoinverse is given by left Kan extension along Z. 

We prove the result first under the assumptions that *3s is small, and that <3? and \I/ are 
both small classes of lex-weights; recall from Section 4 that this means that §iJ(f and 
*&i Jtf will be small whenever Jf is. Under these circumstances, with both *€ and f^ being 
small, we may form their small-exact completions V: c € — > SPqftf and U : & — > ^^Sl. 
Now for any <3?-exact F : *& — > @, the composite UF : If — > &$,& is again <I>-exact; it also 
has small-exact codomain, and so by Theorem 7.5, Lany(UF) : ^^ — > SP^^ exists and 
is small-exact. Since Lany (UF) preserves finite limits and $-lex-colimits, and maps ^ 
into the replete image of *3 in ^^^, it must map ^^io into the closure of <3> in &•%$! 
under finite limits and ^-lex-colimits. But this is again just the replete image of $1 in 
&<&&, and so there is a factorisation: 

<T ^-> ^^ —^ &§<£ 

^ F = Lany (UF) 

^=^ & — > &>^$ . 



Now as K is fully faithful, we have UF = Lany(UF).K = Lanz(UF); but since U is 
fully faithful, it reflects Kan extensions, whence F is a left Kan extension of F along Z. 
Moreover, as Lany- (UF) and K are ^-exact, and U is full and faithful, it follows that F is 
\&-exact. Thus we have shown that every $-exact F: ff — > Q! admits a \&-exact left Kan 
extension along Z, so determining a functor $-EX(^, @) — > l f-EX(f$'^, @); it remains 
to show that this functor is pseudoinverse to Z*. Certainly we have Z*.Lan^ = 1, since 
Z is fully faithful; on the other hand, for any ^-exact G: ^^€ —> £F, the collection 
of ip £ ^>§ c io at which the component of the canonical Lan^(GZ) — >■ G is invertible 
contains the representables (as Z*.Lanz-Z* = Z*) and is closed under finite limits and 
^-lex-colimits (since both G and Lanz(GZ) are ^-exact), and so must be all of ^$^; 
thus hanz-Z* = 1 as required. This completes the proof under the assumptions that 5>, 
\l/ and & are all small. 

We now drop the assumption that Q is small. To complete the proof in this case, it 
is enough to show that every <3?-exact F-.^^tQl admits a ^-exact left Kan extension 
along Z, as then we may conclude the argument as before. To this end, let $ be the 
closure of the image of F in Si under finite limits and \t-lex-colimits, and 

the factorisation so induced. Now $ is \&-lex-cocomplete, and H is ^-lex-cocontinuous, 
so that by Theorem 4.1, both <§ and H are in fact ^-exact. Moreover, G is <3?-exact — 
since F is $-exact and H fully faithful — and $ is small, being the closure of a small 
subcategory under a small class of lex-weights; so that by the case just proved, Lan^G 
exists and is ^-exact. Consequently, H.LaiizG is ^-exact, and we will be done if we 
can show that it is in fact hanzF. Equivalently, we may show that H preserves Lan^G; 
equivalently, that for each ip E ^^ c f, the colimit ip -k G in $ is preserved by H ; or 
equivalently, that for each ip € ^^€ and Iff, the canonical morphism 

(7.1) ®{Hty*G),X) -> [^ op ,r](^,^(F-,X)) 
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is invertible in "V . To do this last, we let £" be the closure of S U {X} in @ under finite 
limits and \&-lex-colimits. Arguing as before, £' is small and ^-exact, and the inclusion 
K: $ —$■ $' is ^-exact. Thus i^.Lan^G is also ^-exact, and so, having small codomain, 
is Lanz(-KTG) by the case just proved. Hence the canonical morphism 

g'{K{ip*G),X) -)■ [tf op ,r}(ip,<?'(KG-X)) 

is invertible in "V\ but this is equally well the morphism (7.1), since the inclusion $' — > Si 
is fully faithful. Thus H.LanzG is LanzF as claimed; which completes the proof in the 
case where $ and ^ are both small. 

We next drop the assumption that ^ is small. Under these circumstances, it is enough 
to show as before that every $-exact F: ff — >■ @ admits a \&-exact left Kan extension 
along Z. So consider the collection of ip € ^^€ for which there exists a small \I/' with 
<I> ^ ^' ^ \& and ip £ ^' ^€ C ^^. It is easy to see that this collection contains the 
representables and is closed under finite limits and ^-lex-colimits, and hence is all of 
^^€ . So for every ip £ ty$<if, we choose such a \P'; now by the case just proved, F 
admits a ^'-exact left Kan extension along ^ — > ty'^ff, so that, in particular, the colimit 
'ip-kF exists in 3> '. Thus the left Kan extension LanzF: ^^€ — > Ql exists, and it remains 
to show that it is \&-exact. To see that it preserves \I/-lex-colimits, suppose given some 
'ijj € ^\Jif\ and lex D : Jff — > ^sftf; we must show that LanzF preserves ip*D. Choosing 
a small <I> ^ *' ^ \& such that ip and each DX lie in * / $ < ^', we observe that the left 
Kan extension of F along ^ — > *&'$'&, being ^'-exact, will preserve the colimit ip • D: 
from which it follows easily that LanzF does too. A corresponding argument shows that 
LanzF preserves all finite limits, and so is indeed \&-exact; which completes the proof 
under the assumption that <£ is small. 

We now drop this final assumption. To complete the proof, we must again show that 
each $-exact F: ^ — > & admits a ^-exact left Kan extension along Z. Now for each 
cp € $, we have SPt^x'tf lex-reflective in [ < ^ 7 ° p , "V\; and as in the proof of Proposition 7.3, 
we have in fact that &$& = f)^ ^V}^- But by Proposition A.l, [ < T op ,r] has only 
a small set of lex-reflective subcategories, and so there is some small $' C $ such that 
rVe* "^M^ = n^ 6 <j.' ^M^- Thus &><$,<€ = &>^ ', whence also ^^ = V^tf; thus Z 
is equally well the embedding *€ — > \lV?f , so that, by the case just proved, any $-exact 
F, being a fortiori 3>'-exact, admits a ^-exact left Kan extension along it. □ 

Appendix A. Localisations of locally presentable categories 

The purpose of this appendix is to prove the following technical result, needed for the 
arguments of Proposition 7.3, Proposition 7.6 and Theorem 7.7 above. In its statement, 
and throughout this section, subcategory will always mean full, replete subcategory. 

A.l. Proposition. If ff is a locally presentable category in which finite limits commute 
with filtered colimits, then the lex-reflective subcategories of ^ form a small, complete 
lattice, in which infima are given by intersection. 

As mentioned above, this result was proved for the unenriched case in [3], appearing 
there as Theorem 6.8. We now recall this proof, indicating along the way how it should 
be adapted to the enriched setting in which we are working. The first step is to show: 

A. 2. Proposition. Any left exact reflector on a locally presentable category preserves 
K-filtered colimits for some regular cardinal k; equivalently, any localisation of a locally 
presentable category is locally presentable. 
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Proof. Let S be lex-reflective in the locally A-presentable ^; it suffices to show that S is 
closed in ^ under K-filtered colimits for some k, which is equally well to show that So is 
closed in % under k- filtered colimits, where So and ^o denote the underlying ordinary 
categories of S and % '. Now by Proposition 7.5 of [18], ^o is locally A-presentable since 
^ is; moreover, as finite conical limits are also finite weighted limits, Sq is lex-reflective 
in ^q. Thus it is enough to prove the result in the unenriched case, and this is done in [3, 
Proposition 6.7]. We now briefly recall the argument. 

Let Lq: ^q —> So be the left exact reflection of ^o into So. Since Lq preserves kernel- 
pairs, a standard result identifies So as the subcategory of ^o orthogonal to the class £ 
of all monomorphisms inverted by Lq\ see [15, Lemma A4.3.6], for instance. Now let T*\ 
comprise those maps of S whose codomain is A-presentable. Note that Y,\ is essentially- 
small — since the A-presentable objects span an essentially-small subcategory, and ^o is 
well-powered — and so we can find a k bounding the rank of the domains and codomains 
of the morphisms in it. Thus the subcategory orthogonal to Y,\ is closed under K-filtered 
colimits in ^q an d we will be done if we can show this subcategory is in fact So- By the 
above, this is equally well to show that any object orthogonal to T,\ is also orthogonal to 
each m: A — > B in S. Given such an m, we may, since ^o is locally A-presentable, write 
B as a A-filtered colimit of A-presentables, (g^: Xi — > B \ i E J^). Since Lq preserves 
pullbacks, each m s := q*(m) is inverted by Lo and so lies in S^. But since A-filtered 
colimits commute with A-small limits in ^q, they are in particular stable under pullback, 
and so m is the colimit in ^ 2 of the toj's; thus any object orthogonal to T,\ is orthogonal 
to m, which concludes the proof. □ 

A. 3. Corollary. Any locally presentable category has only a small set of lex-reflective 
subcategories. 

Proof. If S is lex-reflective in the locally A-presentable ^, then as above, Sq is lex- 
reflective in ^oj an d Sq clearly determines S. So it is enough to show that ^o has 
only a small set of lex-reflective subcategories. The preceding proof shows that a left 
exact reflector on ^o is determined by the (replete) class of monomorphisms with A- 
presentable codomain that it inverts. But the class of all monomorphisms with A- 
presentable codomain is essentially-small, and so has only a small set of replete sub- 
classes. □ 

Given this, Proposition A.l will now follow if we can prove the following result; for 
the unenriched case, this is [3, Theorem 5.3], and the argument given there carries over 
unchanged to the "^-categorical setting. 

A. 4. Proposition. If finite limits commute with filtered colimits in the locally presentable 
^ ', then any small intersection of lex-reflective subcategories of %? is again lex-reflective. 

Proof. We prove the result first for small, directed intersections, and then for finite ones; 
this is clearly sufficient. For the first of these, let (i^ | i € J?) be a small, directed 
diagram of lex-reflective subcategories of ^; we must show that <ef = f] s^i is also lex- 
reflective. Let each ^ have the reflector \: 1 — >• Li, and let A: 1 — > L be the colimit of 
the directed diagram formed by these reflectors. Since finite limits commute with filtered 
colimits, and each Li is left exact, L is too. It is moreover accessible, since each Li is 
by Proposition A. 2. Now, since each (L,, A,) is a well-pointed endofunctor — in the sense 
that -LjAj = AjLj — it follows from [16, Proposition 9.1] that (£,A) is too, and that an 
object X lies in stf if and only if Ax : X — > LX is invertible, if and only if it is orthogonal 
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to each component of A. Writing On for the (large) poset of small ordinals, we now 
define a transfinite sequence Lr_\ : On — > \$ , ff] by 



Lg — 1^, L a j r \ — LX a , X^ — colim Q <^ X, 



a • 



with transition maps being given by A at successor stages, and by the colimit injections 
at limit stages. Each L a is left exact, since L is, and since the colimits taken at limit 
stages are filtered. Moreover, any X € g/, being orthogonal to each component of A, 
is also orthogonal to each Lq — > L a , so that if for some ordinal k, the transition map 
XL K : L K — > LL K is invertible, then L K will land in si and so provide the desired left 
exact reflection. But since L is accessible, it preserves «;-filtered colimits for some k; and 
thus, since L is well-pointed, we deduce as in [16, Remark 6.3] that \L K : L K — > LL K is 
invertible, so that L K is the required left exact reflector into s/. 

This proves closure under directed intersections; as for finite ones, it suffices to consider 
a binary intersection, and now the argument is almost identical. Given 5? and 8? lex- 
reflective subcategories of ^, corresponding to reflectors a : 1 — > S and r : 1 — > T, we form 
the pointed endofunctor ar: 1 — > ST, which is left exact, well-pointed, and accessible, 
since S and T are. Moreover, [3, Proposition 4.3] shows that X € S? n 8? if and only 
if (jtx '■ X — > STX is invertible; whereupon the same transfinite construction as before 
proves y n ^7 to be lex-reflective in ^, as required. □ 

References 

[1] Albert, M. H., and Kelly, G. M. The closure of a class of colimits. Journal of Pure and Applied 

Algebra 51, 1-2 (1988), 1-17. 9, 30 
[2] Barr, M. Exact categories. In Exact categories and categories of sheaves, vol. 236 of Lecture Notes 

in Mathematics. Springer, 1971, pp. 1-120. 16 
[3] Borceux, F., AND Kelly, G. M. On locales of localizations. Journal of Pure and Applied Algebra 

46, 1 (1987), 1-34. 31, 35, 36, 37 
[4] Bourke, J. Codescent objects in 2-dimensional universal algebra. PhD thesis, University of Sydney, 

2010. 4 
[5] Bourn, D., and Penon, J. 2-categories reductibles. Reprints in Theory and Application of Cate- 
gories 19 (2010), 1-38. 4 
[6] Carboni, A. Some free constructions in realizability and proof theory. Journal of Pure and Applied 

Algebra 103, 2 (1995), 117-148. 17 
[7] Carboni, A., Johnson, S., Street, R., and Verity, D. Modulated bicategories. Journal of Pure 

and Applied Algebra 94, 3 (1994), 229-282. 4 
[8] Carboni, A., and Walters, R. F. C. Cartesian bicategories I. Journal of Pure and Applied Algebra 

49, 1-2 (1987), 11-32. 23 
[9] Day, B., and Lack, S. Limits of small functors. Journal of Pure and Applied Algebra 210, 3 (2007), 
651-663. 6 
[10] Garner, R., and Lack, S. On the axioms for adhesive and quasiadhesive categories. Preprint, 

arXiv: 1108.2934, 2011. 20, 21 
[11] Giraud, J. Analysis situs. In Seminaire Bourbaki, vol. 256. 1964. 8 
[12] Grothendieck, A. Sur quelques points d'algebre homologique. Tohoku Mathematical Journal 9 

(1957), 119-221. 4 
[13] Hu, FL, and Tholen, W. A note on free regular and exact completions and their infmitary gener- 
alizations. Theory and Applications of Categories 2 (1996), 113-132. 4 
[14] Johnstone, P. T. Topos theory, vol. 10 of London Mathematical Society Monographs. Academic 

Press, 1977. 25 
[15] Johnstone, P. T. Sketches of an elephant: a topos theory compendium. Vol. 1, vol. 43 of Oxford 
Logic Guides. Oxford University Press, 2002. 18, 19, 23, 36 



38 RICHARD GARNER AND STEPHEN LACK 

[16] Kelly, G. M. A unified treatment of transfinite constructions for free algebras, free monoids, col- 

imits, associated sheaves, and so on. Bulletin of the Australian Mathematical Society 22, 1 (1980), 

1-83. 36, 37 
[17] Kelly, G. M. Basic concepts of enriched category theory, vol. 64 of London Mathematical Society 

Lecture Note Series. Cambridge University Press, 1982. 5, 14 
[18] Kelly, G. M. Structures defined by finite limits in the enriched context I. Cahiers de Topologie et 

Geometrie Differentielle Categoriques 23, 1 (1982), 3-42. 5, 6, 36 
[19] Kelly, G. M., and Lack, S. On property-like structures. Theory and Applications of Categories 

3, 9 (1997), 213-250. 6 
[20] Kelly, G. M., and Schmitt, V. Notes on enriched categories with colimits of some class. Theory 

and Applications of Categories 14 (2005), 399-423. 9, 14 
[21] Kock, A. Postulated colimits and left exactness of Kan extensions. Matematisk Institut Preprint 

Series 9, Aarhus Universitet, 1989. 4, 8, 24, 25, 27 
[22] Kock, A. Monads for which structures are adjoint to units. Journal of Pure and Applied Algebra 

104, 1 (1995), 41-59. 6 
[23] Lack, S. A note on the exact completion of a regular category, and its infinitary generalizations. 

Theory and Applications of Categories 5 (1999), 70-80. 4, 33 
[24] Lack, S. An embedding theorem for adhesive categories. Theory and Applications of Categories 25, 

7 (2011), 180-188. 20, 21, 30 
[25] Lack, S., and Sobocinski, P. Adhesive and quasiadhesive categories. Theoretical Informatics and 

Applications 39, 3 (2005), 511-545. 18, 20 
[26] Lack, S., and Sobocinski, P. Toposes are adhesive. In Graph transformations (Natal, 2006), 

vol. 4178 of Lecture Notes in Computer Science. Springer, 2006, pp. 184-198. 20 
[27] Rosebrugh, R., AND Wood, R. J. Cofibrations II: Left exact right actions and composition of 

gamuts. Journal of Pure and Applied Algebra 39, 3 (1986), 283-300. 17 
[28] Street, R. Notions of topos. Bulletin of the Australian Mathematical Society 23, 2 (1981), 199-208. 

3 
[29] Street, R. Two-dimensional sheaf theory. Journal of Pure and Applied Algebra 23, 3 (1982), 251- 

270. 4 
[30] Street, R., and Walters, R. Yoneda structures on 2-categories. Journal of Algebra 50, 2 (1978), 

350-379. 3 

Department of Computing, Macquarie University, North Ryde, NSW 2109, Australia 
E-mail address: richard.garner@mq.edu.au 

Department of Mathematics, Macquarie University, North Ryde, NSW 2109, Australia 
E-mail address: steve.lack@mq.edu.au 



